2010-12-16から1日間の記事一覧
Project Eularに逃避していました。 ダイクストラで解答したところ、あまり速度が出なかった。 解説を読んだらワーシャルフロイドっぽいアルゴリズムで解いていたので、そのようにしたところ4倍ぐらい速くなった。実装(C++/Include省略) const lli INF=0x3B9…
Project Eularに逃避していました。 ダイクストラで解答したところ、あまり速度が出なかった。 解説を読んだらワーシャルフロイドっぽいアルゴリズムで解いていたので、そのようにしたところ4倍ぐらい速くなった。実装(C++/Include省略) const lli INF=0x3B9…