随笔分类 -  并查集

[蓝桥杯][2017年第八届真题]发现环（基环树输出环）
摘要：小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电 阅读全文
posted @ 2019-05-04 00:42 black_hole6 阅读(364) 评论(0) 推荐(0)
[蓝桥杯][2017年第八届真题]合根植物(并查集)
摘要：w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 第一行，两个整数m 阅读全文
posted @ 2019-05-03 17:20 black_hole6 阅读(256) 评论(0) 推荐(0)
抓捕盗窃犯（并查集）
摘要：题目描述Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。已知盗窃犯分布于 N N个地点,以及第 i i个地点初始有 ai ai名盗窃犯。特别的是，对于每一个地点 u u,都有一个固定的地点 v v--当前如果某个盗窃犯... 阅读全文
posted @ 2019-03-01 22:21 black_hole6 阅读(307) 评论(0) 推荐(0)
CodeForces - 893C-Rumor(并查集变式)
摘要：Vova promised himself that he would never play computer games... But recently Firestorm — a well-known game developing company — publi... 阅读全文
posted @ 2019-01-18 13:56 black_hole6 阅读(272) 评论(0) 推荐(0)
POJ - 2236-Wireless Network （并查集）
摘要：An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap comput... 阅读全文
posted @ 2019-01-18 10:55 black_hole6 阅读(120) 评论(0) 推荐(0)
7-31 朋友圈 （25 分）(并查集)
摘要：7-31 朋友圈 （25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请... 阅读全文
posted @ 2018-12-13 16:45 black_hole6 阅读(346) 评论(0) 推荐(0)
Draw a Mess (并查集)
摘要：It's graduated season, every students should leave something on the wall, so....they draw a lot of geometry shape with different color... 阅读全文
posted @ 2018-12-11 23:12 black_hole6 阅读(191) 评论(0) 推荐(0)
HDU - 1272-小希的迷宫（连通图+环的判断）
摘要：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B... 阅读全文
posted @ 2018-12-10 08:33 black_hole6 阅读(217) 评论(0) 推荐(0)