摘要： 题目链接：http://acm.neu.edu.cn/hustoj/problem.php?id=1132 和UVa11354很类似 题意： 原先有一棵树，每次加一条边，看最小生成树大小； 这个和增量最小生成树，还是有一点点差别的，就是，正版增量最小生成树，是每次加入一条边后，删掉那个换里面的最大权 阅读全文