AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-02-09から1日間の記事一覧

ABC133 E - Virus Tree 2

問題原文 atcoder.jp 問題要旨 頂点からなる木の各頂点を、距離が2以下の頂点の色が異なるように 色の中から1色を選んで塗り分けるような方法は何通りあるか? 解法 根つき木として、根から塗り分けていくことを考える。 図などを書けば、ある頂点とその直…