分类： OI

题意：

有N “aac” -> “ab” -> “ccf” -> “cd” -> “aab”就一定是一个最短的哈密尔顿回路。

在讨论如何让0和1相邻之前，先看一下如何实现这个“划分”的细节；

step 1：设i,j两个指针，让i从”aab”开始扫描。

step 2：让j指向i的下一个位置，顺序遍历后面的城市[……]

继续阅读