[luoguP2573]滑雪

原题 在直接kruskal做法WA了n回，终于明白 紫题不是我这种蒟蒻不撞南墙心不死就能做出来的， 一定会用到我不知道的做法 一开始dfs担心会超时，但实际上加vis遍历一遍图只是O(N)的复杂度，以实际为准 left questions 1.分离出可到达的边组成新图的条件和必要性 加入不能到达的边会出错 2.cmp以点的高度为第一关键字的原因 从高处往低处加边，较高处点一定可以滑到更多的地方 t

>>阅读原文<<