#BZOJ2594

BZOJ2594 [Wc2006]水管局长数据加强版 LCT kruskal

  N个点的图,M条带权边。(N<=100000,M<=1000000)  有Q次操作(Q<=100000)  操作有两个类型:  1.问节点x到y的路径中边的最大权值。  2.删除某一条边  操作过程中保证图连通  我们发现很难做。  能够1A也是我运气好。  我们发现顺着做貌似很难,要找到边,然后...