D問題に限っていえば、Warshall-Froydのアルゴリズム の方が楽なのでそっちに移行するかなぁ。今、D問題でいう冷凍ポイントの数だけDijkstra法ぶんまわしちゃっているので、実行に時間がかかりすぎる。

バグ発見！昨日の実装メモの中で これを細分化して、自分のプログラム上でどう表現されているか確認すると 訪れていない点の集合=先行点を納める配列中で、内容がNILの点 既に木に加わっている点の集合=先行点を納める配列中で、内容がNILではない点 交差す…

D問題のサンプル入力は通ったので、模擬戦で配布された入力を入れてチェックしてみた。何か、ところどころあってるけど、大体答えと違うぞおおおお！！Dijkstraがしっかりできてないぽいんだよな。ちょっと休憩した後に、自分でグラフ作って試してみるよ！

昨日の夜あたりから、bloglinesから登録サイト1つにつき200ものRSSフィードが送信され続けている。そして、つい先ほどbloglinesのサービスが一時停止していることを確認した。サーバー管理者は今必死になって復旧にあたっているのだろう。