Loading

摘要: 超棒的贪心构造题。 可以观察到每次操作的两个叶子,充要条件是路径上匹配边和非匹配边交替出现,操作完后全部取反。 首先考虑答案上界,从是否能取到上界入手,是本题的突破口。考虑操作两个叶子 \(x,y\),收益为 \(dep[x] + dep[y] - 2dep[\text{LCA}(x, y)]\)。 阅读全文
posted @ 2024-09-02 09:02 Lgx_Q 阅读(8) 评论(0) 推荐(0) 编辑