摘要：
哈密顿回路好多，其实不是很难，但是看了一天了。。看一会睡一会，什么状态啊。。View Code /*【题目来源】http://poj.org/problem?id=2438【题目分析】有敌对关系的小朋友，不能坐在一起。最后围成一个圈，吃饭。。。将小朋友看成点，有敌对关系的看成没有边，最后构成一个回路。哈密顿回路。 【小小总结】 哈密顿回路充分条件：无向连通图中任意2点度数之和大于等于顶点数，则必定存在哈密顿回路。 思路分析： 1.任意找两个相邻的节点S和T，在它们基础上扩展出一条尽量长的没有重复节点的路径。也就是说，如果S与节点v相邻，而且v不在路径S->T上，则可以把该路径变成v-&g 阅读全文