![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
hdu2473 并查集应用之删除操作
Problem DescriptionRecognizing junk mails is a tough task. The method used here consists of two steps:Extract the common characteristics from the incoming email.Use a filter matching the set of co...原创 2019-06-01 00:17:50 · 88 阅读 · 0 评论 -
qduoj-598-小z的洞穴之旅(并查集维护连通块大小)
题目链接:https://qduoj.com/problem/598题目:小z的洞穴之旅Description小 zzz 同学在某个闲暇的周末决定去野外探险一波,结果在丛林深处中误打误撞进入了一个神秘的洞穴,虽然洞穴中光线昏暗,但小 zzz 凭借其敏锐的眼力立刻辨认出这是一个迷宫状洞穴,并且他还发现了一个现象:该洞穴中时不时会有一个墙块自行坍塌,每个墙体坍塌后其所在单...原创 2019-09-24 22:00:23 · 269 阅读 · 0 评论 -
hdu 1213 并查集
Problem Description:Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the frie...原创 2019-08-01 20:08:47 · 65 阅读 · 0 评论 -
洛谷 P1991 无线通讯网 (最小生成树)
题目链接:https://www.luogu.org/problem/P1991题目:国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D,这是受收发器的...原创 2019-09-04 18:50:38 · 151 阅读 · 0 评论