├──并查集
文章平均质量分 80
Kuro同学
这个作者很懒,什么都没留下…
展开
-
POJ 1703 Find them, Catch them 并查集
DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to i原创 2014-07-14 16:46:17 · 622 阅读 · 0 评论 -
poj2524 Ubiquitous Religions 并查集入门
DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your un原创 2014-07-14 10:15:48 · 721 阅读 · 0 评论 -
HDU 1272 小希的迷宫 并查集
Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路原创 2014-07-14 20:34:02 · 887 阅读 · 0 评论 -
hihocoder 1067 最近公共祖先·二 并查集+stl
题目链接:hihocoder1067题解思路:面对10^5个 名字和10^5条询问,肯定要用到特殊的方法:1.把所有的询问先存下来,然后再遍历一次整棵树得到所有答案2.遍历的过程中 查询含当前节点的 所有询问,然后找到询问中的另一个节点;查看另一个节点的状态。 如果另一个节点未访问过,接下来处理;原创 2015-05-27 10:05:00 · 1605 阅读 · 0 评论