問題リンク : Road Construction | Aizu Online Judge解法： 各ノードについて、そのノードに最短路で入ってくるノードのなかで最もコストが小さいものを保存しておいた 最終的な答えはノード２からノードNまでのコストの総和 あるノードについて、入次数が…