MST? minimum spanning tree 最小全域木のこと Dijkstra? ダイクストラアルゴリズムのこと Quiz Edge Deletion https://codeforces.com/contest/1076/problem/D 解説 editorialの通り、Dijkstraしつつ辺を追加するごとにカウントアップし、途中で打ち切れば…