随笔分类 -  并查集

poj 1611 并查集
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 43251 Accepted: 20859 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2017-12-02 11:43 *zzq 阅读(134) 评论(0) 推荐(0)
国王的烦恼-并查集
摘要：历届试题 国王的烦恼 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 阅读全文
posted @ 2017-11-28 21:17 *zzq 阅读(187) 评论(0) 推荐(0)
HDU 4496 并查集
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4496 D-City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission 阅读全文
posted @ 2017-09-29 18:52 *zzq 阅读(123) 评论(0) 推荐(0)
HDU 1856 并查集
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1856 More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total 阅读全文
posted @ 2017-09-28 22:59 *zzq 阅读(119) 评论(0) 推荐(0)
HDU 1325 并查集
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1325 Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub 阅读全文
posted @ 2017-09-28 21:55 *zzq 阅读(187) 评论(0) 推荐(0)
HDU1598 并查集+贪心
摘要：find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7519 Accepted Subm 阅读全文
posted @ 2017-07-13 13:08 *zzq 阅读(144) 评论(0) 推荐(0)
HDU 2860 (模拟+并查集)
摘要：Regroup Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1057 Accepted Submission(s): 297 Problem 阅读全文
posted @ 2017-06-05 20:32 *zzq 阅读(281) 评论(0) 推荐(0)
HDU 1272 小希的迷宫（并查集）
摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50066 Accepted Submission(s): 15594 Problem 阅读全文
posted @ 2017-06-05 19:02 *zzq 阅读(154) 评论(0) 推荐(0)
poj 1182 (带权并查集)
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71361 Accepted: 21131 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2017-05-05 16:03 *zzq 阅读(278) 评论(0) 推荐(0)