摘要：
设d[i]表示i到1的距离f[i]=w[i]+min(f[j]+(d[i]-d[j])*v[i])=w[i]+d[i]*v[i]+min(-d[j]*v[i]+f[j])对这棵树进行点分治，每次递归时的根为x，重心为rt如果x==rt，则把树中所有点用x暴力更新，然后递归分治否则，先递归分治x的那部... 阅读全文
摘要：
设d[i]表示i到1的距离f[i]=w[i]+min(f[j]+(d[i]-d[j])*v[i])=w[i]+d[i]*v[i]+min(-d[j]*v[i]+f[j])对这棵树进行点分治，每次递归时的根为x，重心为rt如果x==rt，则把树中所有点用x暴力更新，然后递归分治否则，先递归分治x的那部... 阅读全文