并查集
LZH0217
这个作者很懒,什么都没留下…
展开
-
食物链(权值并查集)
Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。1)原创 2020-07-31 11:23:55 · 258 阅读 · 1 评论 -
白魔法师(牛客小白月赛25 图、并查集)
白魔法师链接:https://ac.nowcoder.com/acm/contest/5600/C题目描述你是一个白魔法师。现在你拿到了一棵树,树上有 nnn 个点,每个点被染成了黑色或白色。你可以释放一次魔法,将某个点染成白色。(该点不一定是黑色点,也可以是白色点)现在释放魔法后要保证最大的白色点连通块尽可能大。请求出最大白色连通块的大小。注:所谓白色连通块,指这颗树的某个连通子图,上面的点全部是白色。输入描述:第一行输入一个正整数 nnn ,代表树的顶点数量。(1≤n≤1000001\原创 2020-05-19 19:00:24 · 567 阅读 · 0 评论 -
HDU - 1213 How Many Tables & POJ - 1611 The Suspects(并查集)
并查集 - HDU1213 & POJ1611HDU - 1213 How Many TablePOJ - 1611 The SuspectsHDU - 1213 How Many TableProblem DescriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time...原创 2020-03-11 12:02:47 · 153 阅读 · 0 评论 -
HDU 1272 小希的迷宫(并查集)
HDU 1272 小希的迷宫https://vjudge.net/problem/HDU-1272思路:1.不能有环 2.所有点之间都要连通我们可以用并查集,没有环并且只有一个集合(祖先)。Code:#include <iostream>#include <cstdio>using namespace std;const int maxn = 1e5 +...原创 2020-03-25 08:05:22 · 154 阅读 · 0 评论