![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 90
hope1262946533
这个作者很懒,什么都没留下…
展开
-
1022 合纵连横【并查集 元素的删除】
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国原创 2015-08-13 16:37:37 · 1006 阅读 · 0 评论 -
3172 Virtual Friends【并查集】
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6971 Accepted Submission(s): 1991Problem DescriptionThese da原创 2015-08-27 20:27:09 · 582 阅读 · 0 评论 -
4496 D-City【并查集-删边】
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2598 Accepted Submission(s): 906Problem DescriptionLuxer is a reall原创 2015-08-26 22:03:49 · 546 阅读 · 0 评论 -
608 畅通工程【并查集】
畅通工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第原创 2015-09-01 17:17:19 · 391 阅读 · 0 评论 -
ny 42 一笔画问题【欧拉路+并查集】
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2015-07-29 23:50:15 · 539 阅读 · 0 评论 -
Poj 2236 Wireless Network【并查集】
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 21610 Accepted: 9052DescriptionAn earthquake takes place in Southeast Asia. The ACM (原创 2016-04-05 16:16:31 · 328 阅读 · 0 评论 -
Poj 1703 Find them, Catch them【关系并查集】
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39668 Accepted: 12192DescriptionThe police office in Tadu City decides to say end原创 2016-04-11 18:02:27 · 353 阅读 · 0 评论 -
Aizu 2170 Marked Ancestor【并查集】
原题网址:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2170Marked AncestorTime Limit : 8 sec, Memory Limit : 65536 KBProblem F: Marked AncestorYou are given原创 2016-04-11 20:36:50 · 716 阅读 · 0 评论