SRM 408

250

毎回ソートして、高さが高いものから使っていく。

500

ターゲットの点をルートとした木を考えたときに、リーフ以外の点に飴がk個置かれているという状態がokならばその点の飴を全部除いて、子供に2k+1個置いた状態もokなのでなるべく深い部分に飴が集中するようにする。ただグラフが連結でなかったり、ターゲットノード1点のみということがあるのでその辺に注意する。