[NOI2020] 命运

给定一棵 $n$ 个点，以 $1$ 为根的树，现让你对边染色 $(0/1)$ 。有 $m$ 条限制，每条限制形如 $(u_i,v_i)$ ，意为 $u_i$ 到 $v_i$ 的路径上至少要有一条 $1$ 边，其中保证 $u_i$ 是 $v_i$ 的祖先。问染色方案数。
$n,m\le 5\times {10}^5$

- 阅读剩余部分 -

本文章用于记录菜鸡 $\mathtt{\text{CXY07}}$ 做到的一些有趣的题目。

链接尽量丢 $\mathtt{\text{Luogu}}$ 的，统一起来。

- 阅读剩余部分 -