2014-08-04から1日間の記事一覧

今日解いた問題2

彩色問題 アリ本の93ページ 隣接したりノードが同じ色にならないように色をぬる。 今回は2色で塗ることができるかという問題 特に2色でぬれるグラフを2部グラフという コードで言うと0が塗ってないノードなので下の2つを繰り返す感じ 隣接したノードjが0…