
并查集
文章平均质量分 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 评论