[luoguP2573]滑雪

原題 在直接kruskal做法WA了n回，終於明白 紫題不是我這種蒟蒻不撞南牆心不死就能做出來的， 一定會用到我不知道的做法 一開始dfs擔心會超時，但實際上加vis遍歷一遍圖只是O(N)的複雜度，以實際爲準 left questions 1.分離出可到達的邊組成新圖的條件和必要性 加入不能到達的邊會出錯 2.cmp以點的高度爲第一關鍵字的原因 從高處往低處加邊，較高處點一定可以滑到更多的地方 t

>>阅读原文<<