最も思いつきやすい解法は、頂点辺のグラフ上でのDijkstra法を実行するものだが、これは timeで、実行時間制限に間に合わせるのは非常に難しい。 想定解は上手くグラフを作って辺の数を本へと減らしたグラフ上でDijkstra法を実行するものだが、ここではグラ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。