题意
你有一张 $n$ 个点 $m$ 条边的无向图,你需要选择三个互不相同的点 $s,c,f$
询问有多少种选择的方案使得存在至少一条从 $s$ 出发经过 $c$ 到达 $f$ 的简单路径(不经过重复点)
$n\le 10^5,m\le 2*10^5$
你有一张 $n$ 个点 $m$ 条边的无向图,你需要选择三个互不相同的点 $s,c,f$
询问有多少种选择的方案使得存在至少一条从 $s$ 出发经过 $c$ 到达 $f$ 的简单路径(不经过重复点)
$n\le 10^5,m\le 2*10^5$