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