Loading

随笔分类 -  数据结构_并查集

kuangbin带你飞 专题五 并查集
摘要：kuangbin带你飞 专题五 并查集 POJ 2236 Wireless Network 大意： 给出n个电脑的坐标，一开始都是坏的，现在有两个操作，一个是修理坏的电脑，一个是测试修好的电脑的连通性 距离是d以内的电脑可以直接通信，距离大于d的也可以通过可以直接通信的电脑间接通信 要求输出每次测试 阅读全文
posted @ 2021-02-03 11:14 WinterFa1L 阅读(107) 评论(0) 推荐(0)
HDU 3018 Ant Trip （欧拉路的个数 并查集）
摘要：Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5501 Accepted Submission(s): 2146 Proble 阅读全文
posted @ 2020-04-04 23:37 WinterFa1L 阅读(185) 评论(0) 推荐(0)
HDU 6109 数据分割（并查集+set）
摘要：数据分割 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2457 Accepted Submission(s): 748 Problem Des 阅读全文
posted @ 2020-03-25 11:29 WinterFa1L 阅读(230) 评论(0) 推荐(0)
HDU1198 Farm Irrigation（并查集+模拟）
摘要：Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12884 Accepted Submission(s): 553 阅读全文
posted @ 2020-03-24 20:28 WinterFa1L 阅读(147) 评论(0) 推荐(0)
HDU1325 Is It A Tree? （并查集判断有向图是否是树）
摘要：Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36235 Accepted Submission(s): 8310 阅读全文
posted @ 2020-03-24 18:36 WinterFa1L 阅读(232) 评论(0) 推荐(0)
HDU 1272 小希的迷宫 （并查集判断无向图成环）
摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79802 Accepted Submission(s): 25127 Problem 阅读全文
posted @ 2020-03-24 13:39 WinterFa1L 阅读(236) 评论(0) 推荐(0)
HDU3635 Dragon Balls （带权并查集）
摘要：Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10628 Accepted Submission(s): 3802 P 阅读全文
posted @ 2020-03-24 10:06 WinterFa1L 阅读(188) 评论(0) 推荐(0)
POJ1182 食物链（带权并查集）
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 115341 Accepted: 35101 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个 阅读全文
posted @ 2020-03-23 15:32 WinterFa1L 阅读(128) 评论(0) 推荐(0)
POJ1988 Cube Stacking （带权并查集）
摘要：Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 31012 Accepted: 10904 Case Time Limit: 1000MS Description Farmer John and Bet 阅读全文
posted @ 2020-03-23 13:08 WinterFa1L 阅读(140) 评论(0) 推荐(0)
POJ 2492 A Bug's Life （种类并查集）
摘要：A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 52818 Accepted: 16983 Description Background Professor Hopper is researching 阅读全文
posted @ 2020-03-23 10:49 WinterFa1L 阅读(141) 评论(0) 推荐(0)
POJ 1703 Find them, Catch them （种类并查集）
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61806 Accepted: 18734 Description The police office in Tadu City deci 阅读全文
posted @ 2020-03-22 23:17 WinterFa1L 阅读(111) 评论(0) 推荐(0)