链接：http://vjudge.net/problem/viewProblem.action?id=19492描述：单词接龙思路：求欧拉回路或欧拉道路。 首先建图，以字母为节点，单词为边。因为单词不可能倒序，所以是有向图。 判断图的连通性，dfs就可以做到，把它当成无向图就好了。然后判...
分类：
其他好文 时间：
2014-07-01 12:14:06
阅读次数：
149
题解：最小生成树的两个性质：1、边权相等的边的个数一定。2、做完边权为w的所有边时，图的连通性相同。证明：1、边权相等的边的个数不一样的话就不会都同时是最小生成树了。2、假设每种方法的做完边权为w的连通性不同，那么假设i边和j边没有同时被选，那么我们完全可以在一种方案中加入i边（或j边），使得连通性...
分类：
Web程序 时间：
2014-06-14 16:42:26
阅读次数：
286
一：一般欧拉回路的判定。注意：判断欧拉回路之前要先判断图的连通性，只有满足图是连通的前提下，才进行以下判断。
无向图：统计每个点的度数，若图中没有度数为奇数的顶点，则存在欧拉回路，否则不存在。
有向图：统计每个点的初度和入度，若每个点的初度和入度都相等则存在欧拉回路，否则不存在。二：一般欧拉通路的判...
分类：
其他好文 时间：
2014-05-30 22:01:44
阅读次数：
436
