2024年9月3日
[ABC369G] As far as possible
摘要： 考虑删除树上一条边 \((u, v, l)\) ，此时剩余部分构成两个连通块，如果不包含节点 \(1\) 的连通块中有 Aoki 选择的点，那个这条边的贡献至少为 \(2l\) 。 简单构造发现，当 Takahashi 构造的路径恰好为 Aoki 选择的点和 \(1\) 构成的虚树时，能够取到路径长 阅读全文
posted @ 2024-09-03 19:42 KafuuChinocpp 阅读(61) 评论(0) 推荐(2)