「LOJ 2587」「APIO2018」铁人两项

LOJ #2587

题意

你有一张 $n$ 个点 $m$ 条边的无向图,你需要选择三个互不相同的点 $s,c,f$

询问有多少种选择的方案使得存在至少一条从 $s$ 出发经过 $c$ 到达 $f$ 的简单路径(不经过重复点)

$n\le 10^5,m\le 2*10^5$

Read more