web analytics

[SCOI2012]滑雪 生成树

题目链接:https://www.luogu.com.cn/problem/P2573

其实就是建图的题

但是在取边排序的时候有个重要的点,就是这道题首先看的是能否从从1开始往下走。

所以排序不能仅仅是边权值最小的方式,应该是先排终点高度最高的边,如果高度相同排权值,这样就可以保证,所有的点都是从高度最高的那个点往下扩展下去,而不是生成的仅仅是一棵树。