*BZOJ2594: [Wc2006]水管局长数据加强版
给个无向图,有两个操作:删边,查两点间路径上边权最大值的最小值。
不是单源最短路了,迪杰挂了,所以还是来LCT吧。如果是加一条边的话,设边端点x,y,x,y连通就替换掉x到y路径上边权最大的一条边,否则直接连。
删边不会,于是离线倒过来做。
代码?还没写。
给个无向图,有两个操作:删边,查两点间路径上边权最大值的最小值。
不是单源最短路了,迪杰挂了,所以还是来LCT吧。如果是加一条边的话,设边端点x,y,x,y连通就替换掉x到y路径上边权最大的一条边,否则直接连。
删边不会,于是离线倒过来做。
代码?还没写。