传送门

把边按照$a_i$升序排序。

每次加入一条边,如果两端不连通,则直接加入,否则加入以后就会出现一个环,割掉这个环上$b_i$最大的边。

每次加入一条边后计算当前答案取最大值。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×