http://judge.u-aizu.ac.jp/onlinejudge/d ... sp?id=1002
こちらの問題なのですが、サンプルの入力を手書きで最短と思われる経路を書いてみても出力と一致しない……
自分が問題文を読み間違えてるせいなのか
どなたか教えてくださるとありがたいです
ちなみに自分の中ではこんな感じの理解になってます
これの例だと、
1*2+(0.5+0.5)*4=6で上のサンプルには合いますが、そうすると下がおかしくなります
問題設定が理解できない
Re: 問題設定が理解できない
よくよく考えてみたら下の方の最短経路のとりかたが間違っていたようです…
正しいと思われる方は一致してました
お騒がせしました
正しいと思われる方は一致してました
お騒がせしました