Farmer John owns a large number of fences that must be repaired annually. He traverses the fences by riding a horse along each and every one of them ( ...
分类：
其他好文 时间：
2016-12-18 12:03:51
阅读次数：
181
Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Ant Country consist of N towns.There are ...
分类：
其他好文 时间：
2016-11-29 21:39:59
阅读次数：
218
Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7791 Accepted Submission(s): 2676 ...
分类：
其他好文 时间：
2016-11-29 19:14:07
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 题意：n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 先判断是否含有欧拉路径，如果存在的话有两种情况，有起点和终点不同的欧拉路径，这样我们只需把经过奇数次的点的 ...
分类：
其他好文 时间：
2016-09-21 10:15:39
阅读次数：
125
若图G中存在这样一条路径，从某个顶点出发，使得它恰通过G中每条边一次(通过每一个顶点可以多次),则称该路径为欧拉路径。若该路径是一个圈(回到起点)，则称为欧拉(Euler)回路。 欧拉回路与欧拉路径的充要条件： 1)无向图存在欧拉回路的充要条件:一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶 ...
分类：
其他好文 时间：
2016-09-03 13:32:34
阅读次数：
189
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1351 这道题先利用并查集的知识点，把输入的数据连结起来，形成一个树，然后再逐个结点判断。如果所有的结点都能相连，那么这是一个连通的路径，否则直接跳出， ...
分类：
其他好文 时间：
2016-08-28 22:22:28
阅读次数：
169
欧拉路径：每条边经过且只经过一次的路径 欧拉回路：如果从某个点出发，经过且只经过每条边一次，最后又回到这个点的路径 欧拉图：存在欧拉回路的图 图： 平凡图：只含有一个点 重边：两点之间有多条边 自环：从某点出发且不经过其他任何点又回到该点 简单图：没有自环和重边的图 完全图：任何两点之间都有边相连 ...
分类：
其他好文 时间：
2016-08-10 19:15:10
阅读次数：
250
欧拉路径或者欧拉回路都要求经过给定图$G$中所有边恰好一次，在此之上欧拉回路还要求路径是闭合的，即能找到一条从某点出发并以此点为终点的欧拉路径。二者均称为欧拉迹。对于无向图，存在欧拉迹当且仅当图中度数为奇数的结点数目为$0$或$2$。如果图$G$中所有结点度数均为偶数，那么图中的所有欧拉迹均为欧拉回 ...
分类：
其他好文 时间：
2016-08-10 00:55:05
阅读次数：
789
