2022年10月13日
Trick: 树上点边容斥
摘要： 核心观点：$\bm n$ 个点的树上点亮的灯构成的连通块个数 = 点亮的点数 - 两端都点亮的边数。 关键词：灯，连通块，点亮的点数，两端都点亮的边数。 用途：将不方便统计的“连通块个数”转化为易于统计的“点亮的点数”和有办法统计的“两端都点亮的边数”。 相关博文 【例1】（广铁一中模拟赛·2022 阅读全文
posted @ 2022-10-13 09:46 pengyule 阅读(490) 评论(0) 推荐(0) 编辑