Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2008-10-18

WalkingDistance (SRM417 DIV1 Hard)

| 18:11 | WalkingDistance (SRM417 DIV1 Hard) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - WalkingDistance (SRM417 DIV1 Hard) - TopCoder煮ブログ

ダイクストラ法使って解こうとしたら撃沈。C++ トップの人のコードをみて学習。任意の2地点間の最短距離を求めるにはウォーシャル・フロイド法というのがシンプル。そのあとに、最短路の最大長のループを求めて、2で割って返してる。

wikipedia:ワーシャル-フロイド法, はてなダイアリー