并查集
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
POJ 2524 Ubiquitous Religions
题意的大体意思就是说有很多的同学信仰是不同的,他们之间是有联系的,求他们一共有多少个信仰。。。就是一个简单的并查集、、求根节点的个数。。。。直接上代码,比较水啊、、、#include int f[100000];int find(int x){ while(x != f[x]) x = f[x]; return x;}void rank(int x原创 2013-07-30 11:06:09 · 2160 阅读 · 0 评论 -
poj 2513 Colored Sticks
题目的意思是:给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。首先这是一个环而且两边的颜色一样啊,所以抽象出来就是经过每个边一次,且仅且一次,这就是离散数学中的欧拉回路了啊、、但是这是颜色是字符串所以又用到了啊字典树查颜色的个数、、。。我在这里也叙述的不太清楚详情还是看ζёСяêτ - 小優YoU的博客吧、、 http://b原创 2013-08-22 20:09:13 · 2405 阅读 · 2 评论 -
POJ 1611 The Suspects
一个简单的并查集的运用、、、找到与第一个有关系的人、、#include #include #define MAXN 30010int p[MAXN];int find_f(int x){ return p[x] == x ? x : (find_f(p[x]));}void rank(int a, int b){ int x = find_f(a), y = f原创 2013-07-30 16:57:12 · 2090 阅读 · 0 评论 -
POJ 1703 Find them, Catch them (关系并查集)
这道题目的描述我感觉还是抄啸爷的吧,这个描述太逗了啊。题意:某城市存在蛇帮和龙帮两大帮派(话说名字还能再挫一点点吗. . . )。在某一次像东莞这样的大规模的扫黄打非中,警察抓住了 n 个人,但是不缺定他们分别属于哪个帮派。现在给你一些条件,然后让你判断两个人是否属于同一个帮派。这是一道关系并查集的题目啊,第一次做。啸爷很耐心的讲解了思路。过程很好理解啊。就是这个并查集需要保存一下他自原创 2014-02-28 15:47:38 · 905 阅读 · 0 评论 -
POJ 2492 A Bug's Life(关系并查集)
题意就是找出虫子之间是否有同性恋。。。。这个虫子真的很赶潮流啊,竟然也搞基、、、跟1703一样的关系并查集。A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 26105 Accepted: 8513Description原创 2014-02-28 16:45:07 · 908 阅读 · 0 评论 -
ZOJ 3789 Gears(并查集)
题目大意:原创 2014-06-22 20:04:40 · 1047 阅读 · 1 评论