Learning Algorithms

アルゴリズムの勉強メモ

2018-01-23から1日間の記事一覧

Atcoder Regular Contest 041 D. 辺彩色

D - 辺彩色 解法 まず辺に色を塗っていく操作を、逆順から見ていきます。この発想は以下のような問題でも使えます。B - Splatter Paintingそうすると、一回塗った辺はもう変更することができないという操作に変えることができます。すると、各辺は条件を満た…