面白い問題だった。 問題へのリンク 問題概要 下の図のような木を「ユ木」と呼ぶ(正式な定義は問題文参照)。 頂点数 の木が与えられ、いくつかの頂点を削除して「ユ木」にしたい。削除する頂点の個数の最小値を求めよ。 制約 考えたこと 与えられた木にお…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。