全方位木DP:逆元がない場合

EDPC (Educational DP Contest) V - Subtree

全方位木 DP の練習問題！！が素数とは限らないので「左右から累積和」が必要なタイプの全方位木 DP。問題へのリンク問題概要正の整数と、頂点数の木が与えられる。この木の各頂点を「黒色」または「白色」に塗る。各頂点について、以下の条件をみ…