并查集
文章平均质量分 81
ALPS233
这个作者很懒,什么都没留下…
展开
-
[poj 1703] Find them, Catch them 并查集应用
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39600 Accepted: 12166Description The police office in Tadu City decides to say ends to the chaos, as laun原创 2016-04-05 16:34:19 · 716 阅读 · 0 评论 -
[poj 2492 ] A Bug's Life 并查集应用
A Bug’s Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 33074 Accepted: 10837Description Background Professor Hopper is researching the sexual behavior of a rare species原创 2016-04-05 19:31:54 · 485 阅读 · 0 评论 -
【poj 1182】食物链 并查集应用
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59239 Accepted: 17332Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底原创 2016-04-05 20:34:41 · 552 阅读 · 0 评论 -
【bzoj 1604】: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 set+并查集
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=16041604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 783 Solved: 305 [Submit][Status][Discuss] Descri原创 2016-05-17 09:42:20 · 894 阅读 · 0 评论