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