BZOJ 4736 温暖会指引我们前行


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

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


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

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

不知道为啥 BZ 没人写。。

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 4736 温暖会指引我们前行


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , ,