链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 解法：先判断是不是欧拉路，然后枚举 ...
分类：
其他好文 时间：
2016-09-17 19:24:37
阅读次数：
137
The Best Path Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 18 Accepted Submission(s): 8 Proble ...
分类：
其他好文 时间：
2016-09-17 19:18:14
阅读次数：
153
题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如 ...
分类：
其他好文 时间：
2016-09-16 14:05:09
阅读次数：
110
问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路 ...
分类：
其他好文 时间：
2016-09-08 23:17:45
阅读次数：
279
若图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
高二了 开学一周，每天被文化课作业碾压。。。 但是仍然阻挡不了想刷题的心情。。。 对付noip2016的几块：（有点少，以后补） 高精度（c++模板仍未生成） 图论相关：欧拉路 双联通分量（以及构造）...点分治？ 可行遍性问题： hamilton回路问题（它是一个np问题，目前没有多项式算法，连判 ...
分类：
其他好文 时间：
2016-08-28 20:43:50
阅读次数：
162
