ABC240 E - Ranges on Tree (500)

問題文がややこしいが要するに以下のようになる

範囲は自身を含まない部分木にある点の数

子が無い場合は1にする

値は親の部分集合になっていてかつそれ以外とは被らない

DFS2回で解く

1回目のDFSでは自身の部分木の要素数を求める

2回目のDFSでは実際に値を割り振る

引数に割り当て始める値を持っておく

自身に子要素の分の範囲を割り振る

それぞれ割り当ての始点の値をずらして子のDFSを呼ぶ