【BZOJ】【2753】【SCOI2012】滑雪与时间胶囊

Kruskal/最小树形图 　　然而蒟蒻并不会作这题>_>php 　　原本觉得是有向图最小生成树，即最小树形图，但这数据范围有点……html 　　膜拜了zyf的题解：http://www.cnblogs.com/zyfzyf/p/4004236.htmlios 题解：（摘自声亦香） 由于只能从高处到低处，因此无向边能够当有向边看待，而后按照题目意思就是给你一个有向图，求一个最小树形图，而后若是你用

>>阅读原文<<