Dedsec 的博客

Dedsec 的博客

题解 P2573 【[SCOI2012]滑雪】

posted on 2017-07-21 16:03:37 | under 题解 |

最大景点数

由于时间胶囊是无限的,所以滑雪过程就可以类似搜索,从高节点到低节点。我们就进行一个搜索,能搜到的点即为能经过的点。

最短距离

把边先按终点高度排序为第一关键字(从大到小),边长为第二关键字排序(从大到小)之后,就会保证优先到高点,同高点之间选最小边。