并查集
关注
分享
扫一扫
kk
whoammiiiiii
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
div2 #603 C(dsu of bipartite graph)
比赛链接D题目大意：先给个n，下面n个字符串，每个字符串只由小写字母组成。你需要破解密码，但系统可能有多个密码，你手中必须要有和系统密码交集非空，即交集一定要有至少一个字母的密码，系统的密码只能在你输入的n个字符串里选，你的储备密码也只能在那里面选，系统密码有可能只有一个也有可能有多个，现在问你最少要储备几个密码才能保证你一定能破解系统密码。可以看出一定要考虑最坏情况，也就你手上的密码要能...原创 2019-12-03 15:54:19 · 181 阅读 · 0 评论 -
HDU1232:畅通工程(disjoint set)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73499 Accepted Submission(s): 39140Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道...原创 2019-01-18 16:46:06 · 166 阅读 · 0 评论 -
HDU1272：小希的迷宫(disjoint set)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67876 Accepted Submission(s): 21282Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B...原创 2019-01-19 13:24:10 · 216 阅读 · 0 评论 -
HDU1181：变形课（并查集 + DFS + BFS）
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 33522 Accepted Submission(s): 12017Problem Description呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermi...原创 2019-02-24 22:06:57 · 251 阅读 · 0 评论 -
POJ 2236:Wireless Network(并查集）
题意：input:第一行输入两个数 n, d，n代表接下来输入的城市（1~n）的坐标的数目，d表示相互连接的两个城市之间的最大距离不能超过d。从(n+1)行开始， 若输入第一个字符是 ‘O’ ，那么后面跟一个数字 x, 表示 x城市 的电脑被修复(i.e 可以连通其他的电脑)。output:hint：只要 a 和 b 城市在同一个集合中（不管经过几个城市），那么 城市a 和 城市b 就是...原创 2019-04-22 20:14:01 · 126 阅读 · 0 评论