2025年12月24日
P8990 [北大集训 2021] 小明的树
摘要： 神题。 考虑刻画题目中的条件，树是 “美丽的” 等价于未点亮的点形成的连通块数 \(=1\)，树上容易转化为 未点亮点数 - 两端点均未点亮边数。而计数点亮连通块数也一样可以转化，但还有一种方式是将每一棵点亮子树的贡献视为其根到父亲的连边，也就是两端点异色的边数。 对每个时间计数，这个数据范围必定是 阅读全文
posted @ 2025-12-24 19:13 Uesugi1 阅读(11) 评论(2) 推荐(0)