puppywolf的博客

https://jzoj.net/senior/#main/show/4740 想法： 答案就是让留下来的边尽量打，等于所有边的长度-没有环的树的长度，所以打一棵最大生成树，如果保证2个点不属于同一棵树，连一条边

正式初二了 https://jzoj.net/senior/#main/show/2936 想法： 1设tree[x][0/1]表示在以i为根的子树中，与i相连的点有[0,1]个敌人的情况下，砍树的最少代价 tree[x][0]+=min(tree[y][0],tree[y][1]+len[x,y]); tree[x][1]=min{tree[x][0]-min(t