摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int M=100010; 6 char S[M]; 7 int n,i,s[M],sa[M],wa[M],wb[M],wc[M],wd[M],height[M],rank[M]; 8 bool cmp(int *r,int a,int b,int l)... 阅读全文

摘要： 题意：有一张图，每条边有一个不同的编号，长度和权值，维护以下操作： 1.加边 2.修改边长 3.询问两点之间在最小权值最大的前提下的唯一路径长度 n<=100000 m<=300000 思路：RYZ作业 BZOJ上有四组数据的输入不完整，输出没问题 LCT维护最大生成树，维护子树和，和子树中权值最小 阅读全文