
欧拉路径
文章平均质量分 80
luo964061873
这个作者很懒,什么都没留下…
展开
-
poj 2513 Colored Sticks
题目地址:http://poj.org/problem?id=2513题意就是给我们n个带颜色的木棍,看是否能排成一排(相接的颜色必须是一样的),解题思路是看的别人的:判断无向图中是否存在欧拉通路,判断条件是:1、有且只有两个度为奇数的节点2、图是连通的由于节点是字符串,因此我们可以利用字典树将其转换成一个颜色序号。这样,统计每种颜色的出现次数就可以了。判断图是否连通,可以利用原创 2012-09-15 14:43:19 · 460 阅读 · 0 评论 -
hdu 3018 Ant Trip
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 434 Accepted Submission(s): 179 Problem DescriptionAnt Country consist原创 2012-09-17 09:10:14 · 473 阅读 · 0 评论 -
hdu 1878 欧拉回路
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1878欧拉回路:http://baike.baidu.com/view/566040.htm无向图存在欧拉回路充要条件: 一个无向图存在欧拉回路,当且仅当该图所有顶点度数都是偶数且该图是连通图有向图存在欧拉回路的充要条件: 一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连原创 2012-09-14 15:11:37 · 2080 阅读 · 0 评论