ある点が黒の場合、その点に隣接するのは白で無いと駄目 ある点が白の場合はどちらの色でも良い 適当な点を根として再帰とDPで解く $ N\ge 1なので点1を根としておく 子まで木の上方向にDPしていく ある点とその子の点達について、ある点が黒ならばその子達の組み合わせはその子達が白の場合の組み合わせの積 ある点が白な…