给定一张无向图,需要给每一条边定向,求1号点和2号点能到达相同点的方案数。
表述不清,难以理解。
建议修改为:
给定一张 n 个点 m 条边的无向图,你需要给每一条边定向,使其成为有向图。
令 S1 为 1 号点可以到达的所有点构成的集合,S2 为 2 号点可以到达的所有点构成的集合。你需要求出,有多少种定向方案使得 S1∩S2 非空。答案对 109+7 取模。
n≤15,m≤(2n)。
给定一张 $n$ 个点 $m$ 条边的无向图,你需要给每一条边定向,使其成为有向图。
令 $S_1$ 为 $1$ 号点可以到达的所有点构成的集合,$S_2$ 为 $2$ 号点可以到达的所有点构成的集合。你需要求出,有多少种定向方案使得 $S_1\cap S_2$ **非空**。答案对 $10^9+7$ 取模。
$n\leq 15,m\leq \binom{n}{2}$。