并查集
关注
分享
扫一扫
_执念_
这个作者很懒，什么都没留下…
展开
-
POJ 2236：Wireless Network（并查集）
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 36363 Accepted: 15086 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperat...原创 2018-06-24 19:28:48 · 144 阅读 · 0 评论 -
POJ 1611：The Suspects（并查集）
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 48327 Accepted: 23122 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unkno...原创 2018-06-24 20:26:02 · 156 阅读 · 0 评论 -
HDU 1232：畅通工程（并查集模板）
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62539 Accepted Submission(s): 33472 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了...原创 2018-03-26 22:46:49 · 198 阅读 · 1 评论 -
HDU 3635：Dragon Balls（并查集）
Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8072 Accepted Submission(s): 2991 Problem Description Five hundred years lat...原创 2018-08-15 16:05:28 · 233 阅读 · 0 评论 -
Codeforces 977E：Cyclic Components（并查集）
题意 给出nnn个顶点和mmm条边，求这个图中环的个数 思路 利用并查集的性质，环上的顶点都在同一个集合中 在输入的时候记录下来每个顶点的度数，查找两个点相连，且度数均为222的点，如果这两个点的父节点相同，表示这两个点在一个环中，环的个数+1+1+1 AC代码 /******************************************************************...原创 2018-12-09 18:04:33 · 198 阅读 · 0 评论