問題概要 N頂点A辺からなる重み付き有向グラフがあり、各辺の重みは文字列で与えられます。始点から終点への文字列が辞書順で最小になるような経路を選んだときのその文字列を出力してください。ただし始点から終点への経路が存在しない、または無制限に辞書…

D - バスと避けられない運命 問題概要 N頂点M辺の連結な重み付き無向グラフが与えられます。各頂点との距離の最大値が最小となる頂点を選びその頂点との距離の最大値を出力してください。 制約 2 ≦ N ≦ 300 N-1 ≦ M ≦ 44850 1 ≦ ti ≦ 103 二重辺、自己ループ…

問題リンク https://onlinejudge.u-aizu.ac.jp/problems/2419 問題概要 H*Wのマス目上を上下左右に移動します。Sからスタートし全てのMを一回以上通りながらGにたどり着くのにかかる最短時間を求めてください。隣り合うマス目の移動には1秒かかりますが穴の…