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

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

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

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

代码?还没写。

posted @ 2018-01-17 10:04  Blue233333  阅读(98)  评论(0编辑  收藏  举报