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

发布于 2017-11-22  158 次阅读


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

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


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

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

写的好不优雅啊....

 


一个非常弱的准退役OIER