2013-03-15から1日間の記事一覧

0562:Shopping in JOI Kingdom

全てのショッピングモールのある街から グラフの辺上も含めて最長距離を求める問題。 ショッピングモールのある街を全てスタート地点として 最初にキューにプッシュしてダイクストラする。d[i]:=i番目の街からショッピングモールのある街への最短距離とする…