并查集/最小生成树
关注
分享
扫一扫
junior19
abcde
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU1863：畅通工程2（最小生成树Kruskal算法与Prim算法）
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27397 Accepted Submission(s): 11989 Problem Description 省政府“畅通工程”的目标是使全省任何两原创 2017-02-11 00:06:22 · 517 阅读 · 0 评论 -
HDU3635：Dragon Balls（并查集）
Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6163 Accepted Submission(s): 2292 Problem Description Five hundred原创 2017-02-13 19:12:29 · 275 阅读 · 0 评论 -
HDU2545：树上战争（并查集）
树上战争 Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1012 Accepted Submission(s): 572 Problem Description 给一棵树，如果树上的某个节点被某个人占据，原创 2017-02-22 20:34:08 · 342 阅读 · 0 评论 -
HDU3047：Zjnu Stadium（并查集）
Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3256 Accepted Submission(s): 1257 Problem Description In 12th Zheji原创 2017-02-23 17:55:32 · 276 阅读 · 0 评论 -
CF445B：DZY Loves Chemistry（并查集）
B. DZY Loves Chemistry time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY loves chemistry, and he enjoys mi原创 2017-02-15 23:27:16 · 482 阅读 · 0 评论 -
ZOJ3811：Untrusted Patrol（并查集）
reference：http://blog.youkuaiyun.com/lvshubao1314/article/details/39134147 Untrusted Patrol Time Limit: 3 Seconds Memory Limit: 65536 KB Edward is a rich man. He owns a large factory for healt原创 2017-03-04 17:55:34 · 298 阅读 · 0 评论 -
POJ1988：Cube Stacking（并查集）
Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 24664 Accepted: 8652 Case Time Limit: 1000MS Description Farmer John and Betsy are pla原创 2017-02-26 23:37:56 · 352 阅读 · 0 评论 -
2016团体天梯L2-013. 红色警报：（并查集）
L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色原创 2017-03-06 11:36:22 · 365 阅读 · 0 评论 -
CF103B：Cthulhu（并查集）
B. Cthulhu time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...Once upon a time a man came to the sea. The s原创 2017-03-15 17:10:35 · 519 阅读 · 0 评论 -
CFgym：Sky Tax（DFS序 & 树）
题意：给N个节点的最小生成树，Q个询问，初始首都为R节点，1 ≤ N ≤ 100 000, 1 ≤ Q ≤ 50 000,1 ≤ R ≤ N, 每个询问包含两个数S和U，0 ≤ S ≤ 1，1 ≤ U ≤ N，S为0代表将首都更新为U节点，否则，请计算出有多少个节点必须经过U才能到达首都。 思路：先DFS一次记录DFS序和每个节点到根节点的距离和每个节点的祖先节点，那么当首都为U的子树节点时，答原创 2017-07-12 18:12:05 · 2401 阅读 · 0 评论 -
BZOJ4242：水壶（BFS & 最小生成树）
4242: 水壶 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 946 Solved: 241 [Submit][Status][Discuss] Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号原创 2018-01-22 18:06:47 · 405 阅读 · 0 评论 -
CF218C：Ice Skating（并查集）
C. Ice Skating time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bajtek is learning to skate on ice. He's a b原创 2017-02-11 23:26:48 · 906 阅读 · 0 评论 -
HDU1598：find the most comfortable road（并查集 + 枚举）
find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6937 Accepted Submission(s): 2957 Problem Descriptio原创 2017-02-11 21:36:23 · 231 阅读 · 0 评论 -
HDU4424：Conquer a New Region（并查集 + 贪心）
Conquer a New Region Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2050 Accepted Submission(s): 716 Problem Description The wh原创 2017-02-18 16:21:03 · 368 阅读 · 0 评论 -
POJ1182：食物链（种类并查集）
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67744 Accepted: 20022 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动原创 2017-02-16 19:47:56 · 279 阅读 · 0 评论 -
HDU1829：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): 14445 Accepted Submission(s): 4709 Problem Description Background原创 2017-02-18 21:17:17 · 299 阅读 · 0 评论 -
HDU1232：畅通工程（并查集）
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50060 Accepted Submission(s): 26706 Problem Description 某省调查城镇交通状况，得到现有城镇道路原创 2017-02-10 21:54:31 · 292 阅读 · 0 评论 -
HDU1233：畅通工程3（并查集）
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42701 Accepted Submission(s): 19454 Problem Description 某省调查乡村交通状况，得到的统计表原创 2017-02-11 13:27:43 · 298 阅读 · 0 评论 -
POj1611：The Suspects（并查集）
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 35813 Accepted: 17399 Description Severe acute respiratory syndrome (SARS), an atypical pneu原创 2017-02-11 14:08:06 · 259 阅读 · 0 评论 -
HDU1272：小希的迷宫（并查集）
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46845 Accepted Submission(s): 14569 Problem Description 上次Gardon的迷宫城堡小希玩了很原创 2017-02-11 15:08:16 · 234 阅读 · 0 评论 -
HDU1856：More is better（并查集）
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 25930 Accepted Submission(s): 9308 Problem Description Mr Wang原创 2017-02-11 15:53:22 · 297 阅读 · 0 评论 -
CF216B： Forming Teams（并查集）
B. Forming Teams time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day n students come to the stadium. Th原创 2017-02-11 17:10:11 · 557 阅读 · 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): 23034 Accepted Submission(s): 5267 Problem Description A tree is a原创 2017-02-11 18:01:55 · 226 阅读 · 0 评论 -
51nod：两个集合（并查集）
1557 两个集合 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 小X有n个互不相同的整数： p1,p2,...,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 · 如果x属于A，那么a-x也肯定属于A。 ·原创 2018-02-04 00:09:42 · 335 阅读 · 0 评论