#abc152f. [abc152_f]Tree and Constraints

[abc152_f]Tree and Constraints

给你一颗有n个节点的树,你要给这棵树黑白染色,并且符合m条限制,每条限制给定u和v,需要满足u到v的路径上至少有一个黑色边,问有多少种染色方案。