かしのブログ

競技プログラミングとか

2020-05-24から1日間の記事一覧

AtCoder ABC 163 F - path pass i

問題 atcoder.jp 考察 その他のある色についての解を、として計算する。 を通らないパスとは、色がでないノードの単純パスのうち、上に色がのノードが存在しないようなものである。 このようなノードのペアの数は色を含まない部分木のうち、色を含まないよう…