けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2024-12-26から1日間の記事一覧

AtCoder ABC 385 E - Snowflake Tree (1D, 水色, 450 点)

面白い問題だった。 問題へのリンク 問題概要 下の図のような木を「ユ木」と呼ぶ(正式な定義は問題文参照)。 頂点数 の木が与えられ、いくつかの頂点を削除して「ユ木」にしたい。削除する頂点の個数の最小値を求めよ。 制約 考えたこと 与えられた木にお…