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

ICPCアジア地区横浜大会2018 H問題 : Four-Coloring

問題. Four-Coloring 無向グラフ の平面描画が与えられる.頂点 の座標を としたとき,各辺 に対して , または が成立つ.このとき, の4彩色を求めよ. 制約: , (整数座標)