其他分享
首页 > 其他分享> > 10.12

10.12

作者:互联网

复习P3258 JLOI2014松鼠的新家

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

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

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

标签:JLOI2014,题意,power,点权,P3258,10.12
来源: https://www.cnblogs.com/sjsjsj-minus-Si/p/11660714.html