ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

ARC #028 C 高橋王国の分割統治

概要 問題文はこちら http://arc028.contest.atcoder.jp/tasks/arc028_3N個の頂点からなる木がある。 各頂点に対して、その頂点を取り除いたときに残った木のうち最大の要素数となるものを求めよ。解法 DFSしていくと子の頂点数を求めることができるので、取…