UOI 2019幸福值の题解

我们可以使用时空倒流法

不难可以想到可以整体二分

但是还需要用可撤销并查集维护，因为显然会成一个宽度优先搜索的形式，每次处理完后回收空间，时间复杂度就为线性对数，这里不难想到