题解 P2573 【[SCOI2012]滑雪】

Dedsec

2017-07-21 16:03:37

Solution

## 最大景点数 由于时间胶囊是无限的,所以滑雪过程就可以类似搜索,从高节点到低节点。我们就进行一个搜索,能搜到的点即为能经过的点。 ##最短距离 把边先按终点高度排序为第一关键字(从大到小),边长为第二关键字排序(从大到小)之后,就会保证优先到高点,同高点之间选最小边。