http://poj.org/problem?id=1861 n個のノードを結ぶ辺が与えられる。 これらの辺から最大の長さの辺が最小になるように全域木を作り、つかった辺などを出力するというような物。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。