DNEK's blog

Sounds like "dee-neck". 「でぃーねっく」と読みます。

2022-04-01から1ヶ月間の記事一覧

AtCoder ABC246G「Game on Tree 3」をUnion-Findっぽく貪欲法で解く

前置き ABC246 G 「Game on Tree 3」 を自力で解いたら、解説よりもシンプル(?)な解法になったので紹介します。 atcoder.jp 公式及びユーザー解説はこちら。 atcoder.jp 解法 公式解説には木DPとか二分探索などと書かれていますが、面倒なので貪欲に考え…