T574957 「PA Mashup #2」人赢

给定一张 $n$ 个点 $m$ 条边的**简单**（无重边自环的）无向图 $G=(V,E)$。其中节点编号 $1\sim n$。 给定正整数 $d$。选出一个最大的点集 $S\subseteq V$，满足： - $\forall u\in S$，$\displaystyle \sum_{v\in S} [(u,v)\in E]\ge d$。换句话说，$u$ 向 $S$ 内点至少连了 $d$ 条边。 - $S$ 的导出子图（induced subgraph）是连通的。 你需要构造一个 $S$ 使得 $|S|$ 取到最大值，或者报告无解。 点集 $V'\subseteq V$ 的导出子图定义为 $G'=(V',E')$，其中 $E'=\{(u,v)\in E: u\in V'\land v\in V'\}$。

无

无

- $1\le d\lt n\le 2\times 10^5$； - $1\le m\le 2\times 10^5$。 - 给定的图无重边自环。