5k-sync-closer

摘要： 题意：给定一张无向图和点 $s,t$，求有多少个点 $x$ 使得删去点 $x$ 后 $s,t$ 不连通。 思路 观察到 $n,m$ 很小，考虑暴力做法。 枚举每个点作为 $x$，$O(n+m)$ 跑一遍 BFS 验证不经过 $x$ 时 $s,t$ 是否连通。 BFS 时避免扩展点 $x$ 即可保证 阅读全文