*BZOJ2594: [Wc2006]水管局长数据加强版

给个无向图,有两个操作:删边,查两点间路径上边权最大值的最小值。

不是单源最短路了,迪杰挂了,所以还是来LCT吧。如果是加一条边的话,设边端点x,y,x,y连通就替换掉x到y路径上边权最大的一条边,否则直接连。

删边不会,于是离线倒过来做。

代码?还没写。

原文地址:https://www.cnblogs.com/Blue233333/p/8301280.html