問題のリンク 問題概要 $N$ 頂点 $M $ 辺からなる重み付き有向グラフが与えられる。 頂点1 から頂点2 まで向かいたいが、辺のうち1本が通行不可になっている。通行不可になっていることは辺の始点に訪れるまで知ることができない。 最悪ケースでの総移動距離…