P8890

题面 注意到直接根据题目的条件判断树是否美丽并不容易。考虑未被点亮的点，可以发现一棵树是美丽的当且仅当未被点亮的点形成一个连通块。 有一个结论是，对于一个森林，点数减边数等于连通块的个数。$(*)$ 因此树是美丽的当且仅当 “未被点亮的节点的个数”减去“两端都未被点亮的边的个数” $=1$。令 $P ......