白魔法师 & maki和tree - 并查集统计树上信息
Posted emcikem
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了白魔法师 & maki和tree - 并查集统计树上信息相关的知识，希望对你有一定的参考价值。
都是并查集来求的
有一棵树，树上每一个点有一个颜色，白色或者黑色，然后可以把一个黑色变成白色。求白色的最大连通块
把每一个黑色点看成并查集的根节点，然后与这个黑色点连通的白色点都是这个并查集里面的点
那么并查集最大值就是答案
以上是关于白魔法师 & maki和tree - 并查集统计树上信息的主要内容，如果未能解决你的问题，请参考以下文章
BZOJ3669Noi2014魔法森林（Link-Cut Tree）
SushiSwap 的一周：Kashi 延期至下周，上线 Bithumb，Maki AMA 精彩回顾 _ 2021.3.15-3.21