日本語の問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0562最近AOJがWAのデータとか見せてくれるのでありがたいですね。解法まず各ショッピングモールのある町からダイクストラ法を用いてすべての町への最短距離を求めます。青点からショッピングモールまでの最短距離をBとします。AとBが異なる値だった場合、赤点と青点を繋ぐ辺を分割する位置は中央に定まりません。A+(B-A)+(辺の重み-(B-A))/2.0どうしてこの式に至るかは少し考えればわかると思います。この式で求まった最大の値を四捨五入ものが解になります。mercariMonthlyスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。