题意 给一棵N个节点的树,编号从1到N,再给定m对点(u,v),你要将树上的每条无向边变为有向边,使得给定的点对都满足u能到达v或v能到达u.问有多少种不同的方案,答案对(1e9+7)求余. 1 ≤ N, m≤ 3e5 题解 我们先推一下 若两个点(U,V)中间有这么一条有向路,那么,路径会不会包括 lca(U,V)上面的点呢? 众所周知,这是树,每个点到祖先只有一条路径,一种走法,若上的去,就下不来了,所以答案是否定的. 于是这道题就要用求lca的方法. 在这条有向路径中所有的边肯定都是一个…