2010-01-03から1日間の記事一覧
前回の記事でやった強連結成分分解とトポロジカルソートの結果を利用してDPすればいいだけ。 ただし、この過程ででてくるDFSを再帰でそのまま実装するとスタックオーバーフローを起こす。おそらく自前スタックで書けということだろう。 変数をスタックに移す…
前回の記事でやった強連結成分分解とトポロジカルソートの結果を利用してDPすればいいだけ。 ただし、この過程ででてくるDFSを再帰でそのまま実装するとスタックオーバーフローを起こす。おそらく自前スタックで書けということだろう。 変数をスタックに移す…