問題文がややこしいが要するに以下のようになる 範囲は自身を含まない部分木にある点の数 子が無い場合は1にする 値は親の部分集合になっていてかつそれ以外とは被らない DFS2回で解く 1回目のDFSでは自身の部分木の要素数を求める 2回目のDFSでは実際に値を割り振る 引数に割り当て始める値を持っておく 自身に子要素の分…