BZOJ 2594 [Wc2006] 水管局长数据加强版


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

题意:动态删边维护最小生成树,查询树上两点边权 max。


离线后用 lct 维护即可,加边操作可以视作切断一条最大权边,加一条边。

由于是边权,需要一些特殊的技巧转化掉,偷懒写了边变成点,常数会乘二... 不过过了。

写的好不优雅啊....

 

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

转载:转载请注明原文链接 - BZOJ 2594 [Wc2006] 水管局长数据加强版


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

标签: , ,