ABC152-F "Tree and Constraints"の解説記事です。想定解法やいくつかある解説記事はどれも包除原理を用いた解法でbitDPでの解説記事が見つからなかったので、簡単に書き残しておきます。 問題へのリンクはこちら atcoder.jp 簡単な考察 辺を順番に塗り分け…