摘要： 题目大意：有n个岛屿，令Vi为岛屿Ci的权值。一条汉密尔顿路径C1，C2，C3...Cn的值为3部分第一部分，将路径中的岛的权值相加，第二部分将每条边上的(Ci,Cj),加上所有的Vi*Vj第三部分，如果连续经过的3个城市可以形成3角联通，那么加上Vi*Vj*Vk求出一条路径使其权值最大，并记录有多... 阅读全文

摘要： 题目要求按字典序排列，而且可能有重边所以一开始就将数组从大到小排列，那么我将字符串加入链表时就会令小的不断前移，大的被挤到后面这里有一点问题就是我一开始使用的是qsort：int cmp(const void *s1 , const void *s2){ return strcmp((char*)s... 阅读全文