arc076.contest.atcoder.jp解法:最小全域木 O(NlogN)?普通に最小全域木をやろうとすると辺の数O(N^2)で死亡するので辺の数を減らす必要があるとりあえずサンプル2をxで昇順ソートすると 4 9 7 6 8 3 12 19 13 5 18 1yでソートするとこう 18 1 8 3 13 5 7 6…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。