概要 有向グラフが与えられて，エッジにはコストがついている． N頂点あったら，1番の頂点からN人の人をすべての頂点に行き渡るように移動させて， そこから１番に返ってくるような，すべての人についてのコストの和の最小値を答えるという問題． 頂点も辺も…