并查集
文章平均质量分 81
playboy307
这个作者很懒,什么都没留下…
展开
-
继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17837 Accepted Submission(s): 7679 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄原创 2015-08-11 14:06:56 · 373 阅读 · 0 评论 -
poj-1611-The Suspects(并查集)
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 28173 Accepted: 13725 Description Severe acute respiratory syndrome (SARS), an atypical pneumoni原创 2015-09-20 11:17:34 · 389 阅读 · 0 评论 -
nyoj--42--一笔画问题(并查集)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有两个正整数A,B(0输出如果存在符原创 2015-11-24 19:35:06 · 349 阅读 · 0 评论 -
poj--1703--Find them, Catch them(并查集巧用)
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u Submit Status Description The police office in Tadu City decides to sa原创 2015-11-26 21:22:14 · 300 阅读 · 0 评论 -
国王的烦恼---nyoj
国王的烦恼 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民原创 2015-08-12 16:19:51 · 516 阅读 · 0 评论 -
zzuoj--10400--海岛争霸(并查集)
10400: B.海岛争霸 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 128 Solved: 46 [Submit][Status][Web Board] Description 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛原创 2016-01-01 19:19:51 · 372 阅读 · 0 评论 -
hdoj--5606--tree(并查集)
tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 557 Accepted Submission(s): 271 Problem Description There is a tree(the tre原创 2016-01-05 17:50:13 · 261 阅读 · 0 评论 -
hdoj--2120--Ice_cream's world I(并查集判断环)
Ice_cream's world I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 975 Accepted Submission(s): 567 Problem Description ice_cr原创 2016-01-10 18:04:37 · 289 阅读 · 0 评论 -
hdoj--1272--小希的迷宫(并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38151 Accepted Submission(s): 11688 Problem Description 上次Gardon的迷宫城堡小希玩了很原创 2016-01-10 21:36:31 · 400 阅读 · 0 评论 -
poj--2236--Wireless Network(并查集)
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 20759 Accepted: 8719 Description An earthquake takes place in Southeast Asia. The ACM (Asia原创 2016-02-06 16:01:41 · 414 阅读 · 0 评论 -
hdoj--1829--A Bug's Life(带权并查集)
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12677 Accepted Submission(s): 4142 Problem Description Background原创 2016-01-31 14:52:55 · 226 阅读 · 0 评论 -
hdoj--3635--Dragon Balls(并查集记录深度)
Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4927 Accepted Submission(s): 1855 Problem Description Five hundred原创 2016-02-01 15:33:01 · 355 阅读 · 0 评论 -
Codeforces--366D--Dima and Trap Graph(并查集)
Dima and Trap Graph Time Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Description Dima and Inna love spending time together. The problem is, Ser原创 2016-04-03 17:55:48 · 642 阅读 · 0 评论 -
hdoj--5526--欧拉回路(欧拉回路)
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11717 Accepted Submission(s): 4296 Problem Description 欧拉回路是指不令笔离开纸面,可画过图原创 2016-03-13 13:28:39 · 312 阅读 · 0 评论 -
Jungle Roads --hdoj
Jungle Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 25 Accepted Submission(s) : 21 Problem Description The Head Elder of th原创 2015-08-11 19:24:06 · 262 阅读 · 0 评论 -
Network
Network Time Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other) Total Submission(s) : 17 Accepted Submission(s) : 8 Special Judge Problem Description Andrew is workin原创 2015-08-13 20:08:33 · 324 阅读 · 0 评论 -
Connect the Cities--hdoj
Connect the Cities Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 7 Accepted Submission(s) : 5 Problem Description In 2100, since the sea原创 2015-08-12 20:26:42 · 365 阅读 · 0 评论 -
Ice_cream’s world III
Ice_cream’s world III Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 10 Accepted Submission(s) : 3 Problem Description ice_cream’s world原创 2015-08-12 20:23:29 · 387 阅读 · 0 评论 -
Agri-Net
Agri-Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 4 Problem Description Farmer John has been elected may原创 2015-08-13 20:33:41 · 313 阅读 · 0 评论 -
Conscription
Conscription Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 1 Problem Description Windy has a country, an原创 2015-08-13 20:14:21 · 299 阅读 · 0 评论 -
Eddy's picture
Eddy's picture Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 3 Problem Description Eddy begins to like painti原创 2015-08-12 20:28:16 · 335 阅读 · 0 评论 -
还是畅通工程
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32571 Accepted Submission(s): 14654 Problem Description 某省调查乡村交通状况,得到的统计表中列出了原创 2015-08-11 14:08:47 · 291 阅读 · 0 评论 -
Truck History --hdoj
Truck History Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 13 Accepted Submission(s) : 9 Problem Description Advanced Cargo Movement,原创 2015-08-11 19:14:15 · 253 阅读 · 0 评论 -
The Unique MST--hdoj
The Unique MST Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 25 Accepted Submission(s) : 8 Problem Description Given a connected undirec原创 2015-08-13 19:53:00 · 335 阅读 · 0 评论 -
Dark roads--hdoj
Dark roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 1 Problem Description Economic times these days are原创 2015-08-12 20:25:15 · 348 阅读 · 0 评论 -
畅通工程
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21372 Accepted Submission(s): 9195 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2015-08-11 14:10:39 · 396 阅读 · 0 评论 -
Constructing Roads --hdoj
Constructing Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 32 Accepted Submission(s) : 17 Problem Description There are N villages原创 2015-08-11 19:17:12 · 299 阅读 · 0 评论 -
Tree
Tree Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1924 Accepted Submission(s): 563 Problem Description There are N (2<=N<=600) ci原创 2015-08-12 15:35:35 · 364 阅读 · 0 评论 -
Fibonacci Tree
Fibonacci Tree Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 13 Accepted Submission(s) : 6 Problem Description Coach Pang is intereste原创 2015-08-13 20:26:41 · 358 阅读 · 0 评论 -
Highways
Highways Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 7 Accepted Submission(s) : 4 Problem Description The island nation of Flatopia i原创 2015-08-13 20:05:21 · 297 阅读 · 0 评论 -
福州oj--2233--~APTX4869(并查集)
Problem 2233 ~APTX4869 Accept: 28 Submit: 65 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 为了帮助柯南回到一米七四,阿笠博士夜以继日原创 2016-05-04 20:27:39 · 459 阅读 · 0 评论