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