Звездной россыпью пылают галактик триллиарды,

摘要： 题目链接 假设现在起点已经确定，我们观察从这个起点开始能走的最长路径长什么样。把这条最长路径中所有的非平地路径拿出来，它们肯定连成一线，因为不允许上坡；而一条路径重复走的情况只可能是在几个连续的平地那里来回走。所以路径的形状是一条主链(链上的边可以是下坡或者平地)，上面挂着一些平地组成的环。由于图是 阅读全文