日々精進

新しく学んだことを書き留めていきます

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

プログラミングコンテストチャレンジブック演習「二部グラフ判定」

IT

今回のお題はこちら。 DFSにも大分なれてきました。 $graph = Array.new(4).map!{ Array.new() } $graph[0].push(1) $graph[0].push(3) $graph[1].push(0) $graph[1].push(2) $graph[2].push(1) $graph[2].push(3) $graph[3].push(0) $graph[3].push(2) $col…