問題 : http://codeforces.com/contest/545/problem/E 内容: 頂点 : , 辺 : から成る多重辺の無い無向グラフG(V,E)が与えられる．このとき，あるノードからの最短パスのみで構成される， コストの総和が最小の木を求めよ． 解法: からの最短距離をとりあえず…