CF1137F

link

题意

Lena在玩火柴的时候突然好奇用火柴烧树会怎么样。

由于Lena很善良不想烧树,所以她决定在脑子中模拟烧树的过程。

我们认为烧树的过程是这样的:

传送门

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

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

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

Your browser is out-of-date!

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

×