2022年12月22日
Codeforces 1654 G Snowy Mountain 题解 (重心分治)
摘要： 题目链接 假设现在起点已经确定，我们观察从这个起点开始能走的最长路径长什么样。把这条最长路径中所有的非平地路径拿出来，它们肯定连成一线，因为不允许上坡；而一条路径重复走的情况只可能是在几个连续的平地那里来回走。所以路径的形状是一条主链(链上的边可以是下坡或者平地)，上面挂着一些平地组成的环。由于图是 阅读全文
posted @ 2022-12-22 22:08 LegendStane 阅读(36) 评论(0) 推荐(0)