問題 C: アットコーダー王国の交通事情 - AtCoder Regular Contest 035 | AtCoder 解法 まず最初のグラフでワーシャルフロイトして2点間の最短距離を出しておく。新しい道路が建設されるたびに最短距離マップを更新する。この際に、以下のようにするとで更新…