白魔法师 & 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