TopCoder SRM496 Div1 YetAnotherHamiltonianPath解题报告

题意: 有N “aac” -> “ab” -> “ccf” -> “cd” -> “aab”就一定是一个最短的哈密尔顿回路。 在讨论如何让0和1相邻之前,先看一下如何实现这个“划分”的细节; step 1:设i,j两个指针,让i从”aab”开始扫描。 step 2:让j指向i的下一个位置,顺序遍历后面的城市名称,如果首字母和 i 指向的城市相同,就将它和 j 指向的城市交换,并把 j 指针加1. step 3:如此扫描一遍后,数组变成了{“... 查看更多