摘要：
对于树边显然只需要减少权值，对于非树边显然只需要增加权值设i不为树边，j为树边X[i]:i增加量X[j]:j减少量C[i]:修改1单位i的代价对于每条非树边i(u,v)，在树上u到v路径上的所有边j都需要满足$W_i+X_i\geq W_j-X_j$即$X_i+X_j\geq W_j-W_i$最后我... 阅读全文
摘要：
写个cmp然后sort就好了。cmp的话，需要快速知道两个串的lcp，于是倍增+Hash即可。#include#includetypedef long long ll;const int N=100010,M=18,P=1000000009;int n,i,j,k,f[N][M],a[N];char... 阅读全文