BZOJ 4736 温暖会指引我们前行

发布于 2017-11-24  154 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4736

题意:一个图,动态加边,边有温度和边权两个限制,修改边权,多次询问两点间满足【最小温度最大,次小温度最大...】的路径的边权和。


显然题意即维护最大生成树即可,那就和 这题 一样了。

而且非常良心的给出了边的编号,由于是加边离线都不用,好写的不行。随便就 1A 掉了,这居然是清华集训题- -

不知道为啥 BZ 没人写。。

 


一个非常弱的准退役OIER