BZOJ2753: [SCOI2012]滑雪与时间胶囊（最小生成树）

传送门php 题意： n个有高度的点和m条边，边只能从高点到低点走，求最小树形图？？c++ 题解： 最小生成树。 朱刘算法求最小树形图只能得70分，考虑更高效的算法。git 首先对图分层，发现低层节点对高层答案没有影响，考虑先处理高层的边。web 如今假设已经处理了高层的全部边，对于本层的边，其实就是一颗最小生成树。由于高层连向本层的边看作双向边没有任何影响。那么直接把边按照层数排序，第二关键字用

>>阅读原文<<