10.12

复习P3258 JLOI2014松鼠的新家

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

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

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

posted @ 2019-10-12 11:56  设计涉及社稷  阅读(95)  评论(0编辑  收藏  举报