2022-02-24から1日間の記事一覧
問題概要 頂点の木が与えられ, この木の辺を様々な色で塗っていきたい. ある頂点について同じ色で塗られている頂点があるとき, その頂点は悪い頂点である. 悪い頂点を 個以下にするには, 最低で何色必要か?(構築せよ. ) 問題へのリンク 制約 解法 まず, …
問題概要 頂点の木が与えられ, この木の辺を様々な色で塗っていきたい. ある頂点について同じ色で塗られている頂点があるとき, その頂点は悪い頂点である. 悪い頂点を 個以下にするには, 最低で何色必要か?(構築せよ. ) 問題へのリンク 制約 解法 まず, …