「LOJ 2587」「APIO2018」铁人两项
题意
你有一张 \(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\)