不会翻译别翻译
查看原帖
不会翻译别翻译
605313
nullqtr_pwp急寄喵楼主2024/6/19 18:18

给定一张无向图,需要给每一条边定向,求1号点和2号点能到达相同点的方案数。

表述不清,难以理解。


建议修改为:

给定一张 nn 个点 mm 条边的无向图,你需要给每一条边定向,使其成为有向图。

令 S1S_1 为 11 号点可以到达的所有点构成的集合,S2S_2 为 22 号点可以到达的所有点构成的集合。你需要求出,有多少种定向方案使得 S1∩S2S_1\cap S_2 非空。答案对 109+710^9+7 取模。

n≤15,m≤(n2)n\leq 15,m\leq \binom{n}{2}。

给定一张 $n$ 个点 $m$ 条边的无向图,你需要给每一条边定向,使其成为有向图。

令 $S_1$ 为 $1$ 号点可以到达的所有点构成的集合,$S_2$ 为 $2$ 号点可以到达的所有点构成的集合。你需要求出,有多少种定向方案使得 $S_1\cap S_2$ **非空**。答案对 $10^9+7$ 取模。

$n\leq 15,m\leq \binom{n}{2}$。
2024/6/19 18:18
加载中...