![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-并查集
文章平均质量分 83
Borrrrrrrrrrrram
这个作者很懒,什么都没留下…
展开
-
POJ-1308 Is It A Tree? (并查集)
题意: 给出一些边,问这些边是否可以组成一个连通图且没有自环。原创 2017-12-27 20:06:51 · 374 阅读 · 0 评论 -
HDU-3038 How Many Answers Are Wrong (并查集 维护区间信息)
题意:直线上200000个坐标点,每次告诉你两点之间的和,如果可以判断不可能,就忽略这个信息。问一共有多少错误信息。原创 2017-12-27 19:43:21 · 405 阅读 · 0 评论 -
HDU-1213 How Many Tables (并查集)
题意:1000个人,在一组的人分到一个桌子上,分一共需要多少桌子。原创 2017-12-27 17:02:56 · 336 阅读 · 0 评论 -
POJ-1611 The Suspects (并查集)
题意:30000个人,所有和0号人在一组的都是嫌疑人,问一共有多少个嫌疑人。原创 2017-12-27 15:47:15 · 345 阅读 · 0 评论 -
HDU-1272 小希的迷宫 (并查集)
并查集 入门题。 题意:给出一些边,问这些边是否可以组成一个连通图且没有自环。原创 2017-12-27 14:37:11 · 371 阅读 · 0 评论 -
POJ-2236 Wireless Network (并查集)
题意:1000台电脑,现在全部坏了,好的电脑之间距离不超过d的可以进行通信,现在修一部分电脑,询问两台电脑之间是否可以直接或间接的通信。原创 2017-12-27 13:48:14 · 386 阅读 · 0 评论 -
【Educational Codeforces Round 33】 C. Rumor (并查集)
并查集+贪心处理。题意:每个字母传递一个人有一个代价,朋友之间传递不需要代价,问所有人都被传到需要多少代价。原创 2017-11-24 10:32:04 · 975 阅读 · 0 评论 -
2010年NOIP全国联赛提高组 关押罪犯 (贪心处理 + 并查集)
贪心处理,并查集维护。题意:20000个犯人,需要分在两个监狱里,两个犯人之间有一个冲突值x,如果他们放在同一个房间就会发生一件冲突值为x的事件,不在同一个房间就没事。现在希望得到一种房间分配方案使得最大的冲突值最小。原创 2017-11-10 13:19:32 · 828 阅读 · 0 评论 -
POJ-2492 A Bug's Life (并查集中二分类问题)
并查集,二分类。题意: 2000个虫子,教授每次会让两只虫子交配,异性才可以交配,同性就错误,问多次实验中有没有错误。原创 2017-12-27 20:50:34 · 410 阅读 · 0 评论