解説
葉から見ていきましょう。そうするとgood moodの人とbad moodの人の人数がそれぞれ一意に定まります。
上に登っていってる間はbad→goodにすることのみができ、このときgood - badは2増加します。
それをgood mood の人とbad moodの人が0以上の人数でできるかどうかをチェックするだけです。
DFSをするだけでできます。計算量はです。
葉から見ていきましょう。そうするとgood moodの人とbad moodの人の人数がそれぞれ一意に定まります。
上に登っていってる間はbad→goodにすることのみができ、このときgood - badは2増加します。
それをgood mood の人とbad moodの人が0以上の人数でできるかどうかをチェックするだけです。
DFSをするだけでできます。計算量はです。