摘要：
贼有意思的一道题。考虑把费用给转化一下，观察 如果定义叶节点的状态 {{A,0},{B,1}}，非叶节点的状态 {{nA =nB,0},{nA define ls (x 1; int key=!(1&(set (dep i))); //相异有贡献 if(l 1,len=r l+1; lq[dep]= 阅读全文
摘要：
考虑任意一种划给大头的方案，两端的都给了大头(bel=1)的边产生难受值，剩下n k个果子分给m 1个头，当m 1=1时，两端都给了这个小头也产生难受值；而m 1 1的情况要好看的多，贪心的，因为未划分的果子构成一个森林，重新计算这些果子在所在树中的深度，把果子按深度排序，前m 1个个分别划分，剩下 阅读全文
摘要：
好久没更新博客了…… 说说本题，预处理出所有的dis[x]表示1至x的长度，询问(v,p)的答案为min_{minLev(x,v) p} dis[x]。建立关于lev从大到小的kruskal重构树，则minlev(x,v)=val[lca(x,v)]。 换句话说，任意在重构树v的某个祖先d有val[ 阅读全文