BZOJ5329 [SDOI2018] 战略游戏

Description 一个 $n$ 个点 $m$ 条边的无向连通图,$q$ 次询问。每次询问给出一个集合 $S$ ,问有多少结点 $x$ 满足: $x\not\in S$; 删除结点 $x$ 及与其相连的所有边之后, $S$ 中的点不连通。 $n,q\leqslant10^5;m,\sum|S|\leqslant2\times10^5$ 。 多组数据,数组组数 $T\leqslant10$ ;时限 $10s$ 。 ...