← 完整题目索引PROJECT EULER · #1002连接 IIConnections II仅题目 · 待解原题 ↗给定一个由 2n 元素组成的数组,其中每个值都恰好出现两次,如果我们可以将数组在纸上写成一行,并将每对值连接在上面或下面而不相交,那么我们就说它是可双向连接的。 例如,数组 [0,1,2,1,0,2] 是可双向连接的: 请注意,每个连接必须严格位于数组上方或严格下方。 附件是一个以逗号分隔列表形式给出的数组。该数组有 160000 个元素,由 n=80000 个值组成,每个值出现两次。 给定的数组是可二分连接的。双向连接该数组时,最多可以建立多少个上述连接? 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。