2024年1月24日
[SNOI2024]公交线路 题解
摘要： 为啥洛谷现有的题解全是 \(O(n^2\log n)\) 的做法？给个好写的 \(O(n^2)\) 做法。 感觉这题是这套题中除了 D1T1 以外最简单的题（ 显然最远的距离一定由两个叶子贡献，我们拎出一个非叶节点为根，分析一些性质。 考虑两个叶子 \(u,v\) 何时距离 \(\le 2\)，这要 阅读全文
posted @ 2024-01-24 13:44 Nesraychan 阅读(186) 评论(0) 推荐(1)