2018-07-26から1日間の記事一覧

AtCoder Grand Contest 012 B - Splatter Painting

問題 からまでの番号がついた個の頂点と本の辺からなる単純無向グラフが与えられる。全ての頂点ははじめ色で塗られているとし、次のような色を塗る操作を回行う。回目の操作では頂点から距離以内にあるような頂点たち全ての色を色で上書きする。回の操作後に…