トコロテンの日記

自分の活動内容や普段考えていることをアウトプットするためのブログです。ITに関わる話がメインであり、開発、競技プログラミング、気に入った技術などの話が多くなります。

2019-11-16から1日間の記事一覧

AtCoder Beginner Contest 126 D - Even Relation

問題 atcoder.jp 考察と解法 世の中には2種類の頂点が存在する。白色の頂点と黒色の頂点である。 by トコロテン はい、そうですかといった感じですね。 さて、今回の問題を整理すると以下のようになります。 N個の頂点を持つ重み付きの木構造のデータが入力…