【BZOJ】【2753】【SCOI2012】滑雪與時間膠囊

Kruskal/最小樹形圖 　　然而蒟蒻並不會作這題>_>php 　　原本覺得是有向圖最小生成樹，即最小樹形圖，但這數據範圍有點……html 　　膜拜了zyf的題解：http://www.cnblogs.com/zyfzyf/p/4004236.htmlios 題解：（摘自聲亦香） 由於只能從高處到低處，因此無向邊能夠當有向邊看待，而後按照題目意思就是給你一個有向圖，求一個最小樹形圖，而後若是你用

>>阅读原文<<