【北大集训2021】小明的树

通过一些等价的变换简化计算。

“一个树是美丽的当前仅当对于每一个被点亮的节点，这个节点子树内的节点都是点亮的。”等价于所有没有被点亮的点构成一个连通块$\Leftrightarrow$ 没被点亮的点-两边都不亮的边$\leq $1。

连通块数=一边点亮一边没点亮的边数。