10.12

复习P3258 JLOI2014松鼠的新家

由于是对点权差分,那么对于节点2~n-1,每个点都在进入和出去的时候算了两遍,而按照题意,这里只用放一颗糖,故-1.

加之小熊在到达最后一个点的时候不用再拿糖果了

那么rep(i,2,n)--power[a[i]]//注意是a[i],不是i!

原文地址:https://www.cnblogs.com/sjsjsj-minus-Si/p/11660714.html