链接：http://vjudge.net/problem/viewProblem.action?id=19492描述：单词接龙思路：求欧拉回路或欧拉道路。 首先建图，以字母为节点，单词为边。因为单词不可能倒序，所以是有向图。 判断图的连通性，dfs就可以做到，把它当成无向图就好了。然后判...
分类：
其他好文 时间：
2014-07-01 12:14:06
阅读次数：
149
从无向图中的一个结点出发走出一条道路，每条边恰好经过一次。这样的路线称为欧拉道路。
奇点的概念：一个点的度数为奇数的时候，这个点就称为：奇点。
无向图中结论：
不难发现，在欧拉道路中，除了起点跟终点，其他所有点的度数都应该是偶数！
如果一个无向图是连通的，且最多只有两个奇点，则一定存在欧拉道路。
如果有两个奇点，则必须从其中一个出发，然后从另外一个终止。
如果不存在奇点，则可以从任意点...
分类：
其他好文 时间：
2014-06-10 13:36:18
阅读次数：
229
