問題 code-festival-2015-final-open.contest.atcoder.jp 解法 やっぱり解説がわかりやすいと思いますね…前準備として, depth[i] = (i 番目の頂点の高さ), maxDepth[i] = (i を根とする部分木に属する頂点の高さの中で最大のもの) という値を簡単な木 DP で…

問題 code-festival-2015-final-open.contest.atcoder.jp 解法 解説見るのがわかりやすいと思いますが一応こっちでも書きます。まず問題を言い換えます。頂点を通った回数だとわかりづらいので, ド⇔レ の辺を通った回数, レ⇔ミ の辺を通った回数, ..., シ⇔ド…

問題 code-festival-2015-final-open.contest.atcoder.jp 解法 絵がないと険しいので解説に丸投げします(ごめんなさい)。 CODE FESTIVAL 2015 解説 from AtCoder Inc. www.slideshare.net木 -> オイラーツアー -> 区間ごとに分けることが出来るじゃん, とい…