C - 高橋王国の分割統治 (arc028_3)

Quiz

https://atcoder.jp/contests/arc028/tasks/arc028_3

Submit

https://atcoder.jp/contests/arc028/submissions/4150128

補足

• 子供の数を葉の側から根に向けて求めていく
• たとえばノード1を消したとき、その子たちの連結数はそれぞれ求まる
• それらの和から、親側（ノード０側）の数も求まる（N - 和 - 1）

参考

http://kmjp.hatenablog.jp/entry/2014/09/01/0930