クラスカル法あたりの考え方をちゃんとわかっているかを問われている気がしてよかった。 問題 G - MSTX 考察・解法 最小全域木だしクラスカル法っぽく考えたい。まずのとき、つまりの辺から優先的に使うことを考えてみる。このとき、もしの辺を使うことがあ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。