BZOJ2753: [SCOI2012]滑雪與時間膠囊（最小生成樹）

傳送門php 題意： n個有高度的點和m條邊，邊只能從高點到低點走，求最小樹形圖？？c++ 題解： 最小生成樹。 朱劉算法求最小樹形圖只能得70分，考慮更高效的算法。git 首先對圖分層，發現低層節點對高層答案沒有影響，考慮先處理高層的邊。web 如今假設已經處理了高層的全部邊，對於本層的邊，其實就是一顆最小生成樹。由於高層連向本層的邊看作雙向邊沒有任何影響。那麼直接把邊按照層數排序，第二關鍵字用

>>阅读原文<<