問題設定が理解できない

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら  ※コードを貼り付ける場合は [code][/code] で囲って下さい。詳しくはこちら
chop.chop
記事: 36
登録日時: 4年前

問題設定が理解できない

#1

投稿記事 by chop.chop » 4年前

http://judge.u-aizu.ac.jp/onlinejudge/d ... sp?id=1002

こちらの問題なのですが、サンプルの入力を手書きで最短と思われる経路を書いてみても出力と一致しない……
自分が問題文を読み間違えてるせいなのか
どなたか教えてくださるとありがたいです

ちなみに自分の中ではこんな感じの理解になってます
画像

これの例だと、
1*2+(0.5+0.5)*4=6で上のサンプルには合いますが、そうすると下がおかしくなります

アバター
Tatu
記事: 440
登録日時: 8年前
住所: 北海道

Re: 問題設定が理解できない

#2

投稿記事 by Tatu » 4年前

下のサンプルはどのようにおかしくなるのでしょうか?

chop.chop
記事: 36
登録日時: 4年前

Re: 問題設定が理解できない

#3

投稿記事 by chop.chop » 4年前

よくよく考えてみたら下の方の最短経路のとりかたが間違っていたようです…
正しいと思われる方は一致してました

お騒がせしました

閉鎖

“C言語何でも質問掲示板” へ戻る