問題概要 ノード数Nの完全グラフから、K種類の互いに辺を共有しない全域木を構成する問題。 解法 解説を参考にして実装した。円上にノードを配置してぐるぐる回すという方法で、様々な作り方があるらしい。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。