公式解説が出るまでの気休め 問題概要 頂点 辺からなる有向グラフが与えられる。頂点には から までの番号がついている。 番目の辺は頂点 から への辺で、長さは 、重みは である。次の操作を高々 回だけ行える。 整数 を つ選んで、 番目の辺の向きを逆にす…