けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

高速メビウス変換

AOJ 2136 Webby Subway

最大 22 頂点のグラフの彩色数を求める問題 問題へのリンク 問題概要 本の折れ線が与えられる。折れ線に対応した 頂点のグラフを考える。対応する折れ線同士が交差するところに辺を張る。 このグラフの彩色数を求めよ。 制約 解法 前半の幾何は虚無。実質的…