标签:acm 有一个 颜色 就是 https amp tps 一个 href
maki和tree
魔法师
都是并查集来求的
有一棵树,树上每一个点有一个颜色,白色或者黑色,然后可以把一个黑色变成白色。求白色的最大连通块
把每一个黑色点看成并查集的根节点,然后与这个黑色点连通的白色点都是这个并查集里面的点
那么并查集最大值就是答案
白魔法师 & maki和tree - 并查集统计树上信息
原文地址:https://www.cnblogs.com/Emcikem/p/12910045.html