高橋王国の分割統治 - arc 028 c

#木 #dfs #dp

解法

dfs で, それぞれの子を根とする部分木の頂点数が返ってくる
その合計を n - 1 から引いたら残り 1 つの部分木の頂点数

コード

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