2010-01-22から1日間の記事一覧
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1162昔BFSで書いてTLEだった問題。 隣接リスト使用&アルゴリズムをダイクストラ法に変更したら時間制限内に終わった。久しぶりのダイクストラだったので演算子多重定義の書き方を忘れ…
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1162昔BFSで書いてTLEだった問題。 隣接リスト使用&アルゴリズムをダイクストラ法に変更したら時間制限内に終わった。久しぶりのダイクストラだったので演算子多重定義の書き方を忘れ…