【Algorithm】并查集
文章平均质量分 85
MummyDing
这个作者很懒,什么都没留下…
展开
-
POJ 1182食物链
题目来源:http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45355 Accepted: 13229 Description 动物王国中有三类动物A,B,C,这三类动物的原创 2014-09-05 11:06:17 · 995 阅读 · 0 评论 -
Vijos P1776关押罪犯
题目来源:https://www.vijos.org/p/1776 P1776关押罪犯 Accepted 标签:NOIP提高组2010[显示标签] 描述 S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“原创 2014-09-09 23:15:32 · 1364 阅读 · 0 评论 -
并查集详解
来源:hhttp://www.cnblogs.com/cyjb/p/UnionFindSets.html 这篇文章真心是好!!! 算法表达,代码实现 都是我喜欢的那种方式! 并查集 并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和转载 2014-08-26 15:39:51 · 1012 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
题目来源:http://poj.org/problem?id=2524 Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 24658 Accepted: 12164 Description There原创 2014-09-09 17:47:46 · 1024 阅读 · 0 评论 -
Vijos P1034家族
题目来源:https://www.vijos.org/p/1034 P1034家族 请登录后递交 标签:[显示标签] 描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲原创 2014-09-09 17:44:52 · 1289 阅读 · 0 评论 -
POJ 1611 The Suspects
题目来源:http://poj.org/problem?id=1611 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 22834 Accepted: 11102 Description Severe acute原创 2014-09-09 17:56:52 · 1019 阅读 · 0 评论 -
POJ 2236Wireless Network
题目来源:http://poj.org/problem?id=2236 Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 16470 Accepted: 6942 Description An ea原创 2014-09-06 16:11:05 · 781 阅读 · 0 评论 -
POJ 1988 Cube Stacking
题目来源:http://poj.org/problem?id=1988 Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 19173 Accepted: 6693 Case Time Limit: 1000MS原创 2014-09-05 11:35:52 · 1074 阅读 · 0 评论 -
Vijos P1443 银河英雄传说个人通过/递交:11/25(44%)
题目来源:https://www.vijos.org/p/1443 P1443银河英雄传说 Accepted 标签:NOI2002[显示标签] 描述 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河原创 2014-09-05 11:10:52 · 1974 阅读 · 0 评论 -
POJ 2492 A Bug's Life
题目来源:http://poj.org/problem?id=2492 A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 28494 Accepted: 9286 Description Background原创 2014-09-11 18:55:11 · 1051 阅读 · 0 评论