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

Spaghetti Sourceにワンパスでできるプログラムがあったので読んだ。 http://www.prefield.com/algorithm/graph/strongly_connected_components.html グローバル変数 num[]…訪問順(time) low[]…代表元リンク S、inS…成分未確定頂点のスタック(inSはスタック…

個人的にはソラノヲトを見たいのです。理由はないけど。だけどネットで放送しないので、合法的に見るにはテレビかDVDしかない。 動画掲載サイト 今年からちょっと危そうだし、そもそも自分はできるだけ合法にやりたいと思ってるからこの選択肢を外すと 友達…

あけましておめでとうございます。このブログは通常営業となりました。 概要 http://turi2.net/blog/724.html http://d.hatena.ne.jp/nitoyon/20070629/four_operations_implementation_in_javascript 多倍長での除算がこの前うまく実装できなかったので、復…