MEMORANDUM CEDRETABRI

ARS LONGA VITA BREVIS

2019-07-23から1日間の記事一覧

AtCoder Beginner Contest 133 E

E - Virus Tree 2 この問題はコンテスト中には時間が足りなくて解けなかったのだけど、その後解いたので、何を考えたかを書いておきたい。 こういう木の問題、僕は割と好きだ。 概要 木がある。各頂点を 色以下に塗り分けたい。ただし、頂点同士の距離が 以…