UOJ#3 【NOI2014】魔法森林 作者: laok 时间: 2017-12-16 分类: 题解 评论 传送门把边按照$a_i$升序排序。每次加入一条边,如果两端不连通,则直接加入,否则加入以后就会出现一个环,割掉这个环上$b_i$最大的边。每次加入一条边后计算当前答案取最大值。- 阅读剩余部分 -