![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 | 并查集
A_Thinking_Reed_
QQ:1170827744
展开
-
hrbust 1073-病毒(并查集)
Description 某种病毒袭击了某地区,该地区有N(1≤N≤50000)人,分别编号为0,1,...,N-1,现在0号已被确诊,所有0的直接朋友和间接朋友都要被隔离。例如:0与1是直接朋友,1与2是直接朋友,则0、2就是间接朋友,那么0、1、2都须被隔离。现在,已查明有M(1≤M≤10000)个直接朋友关系。如:0,2就表示0,2是直接朋友关系。 请你编程计算,有多少...原创 2018-03-18 16:21:45 · 195 阅读 · 0 评论 -
计蒜课 Miku and Generals (并查集+01背包 dp)
题目链接:https://nanti.jisuanke.com/t/39271 题意: n个人,每个人有一个值,分两堆。m个关系,A和B一定不能在一堆。把所有人分两堆,输出堆值(堆值=每个堆中所有人值的和)相差最小的情况下,较大的堆值。 思路: 有m个关系,利用并查集可以组成若干个(num个)联通块,每一块又可以分成两小块,每个小块中的人一定属于同一堆,不同小块属于不同堆,计算出每一小堆的...原创 2019-06-08 11:49:23 · 260 阅读 · 0 评论