AT_pakencamp_2025_day1_j Small Product

给定一个包含 $1,2,\ldots,N$ 个顶点，$M$ 条边的连通无重边无自环的无向图 $G$。$G$ 的第 $i$ 条边连接顶点 $A_i$ 和 $B_i$。 请找出图中所有满足以下条件的顶点 $x$： - 对于 $G$ 中除 $x$ 外的任意顶点 $y$，从 $x$ 到 $y$ 的所有距离之积不超过 $K$。

输入通过标准输入给出，格式如下： > $N$ $M$ $K$ > $A_1$ $B_1$ > $A_2$ $B_2$ > ⋮ > $A_M$ $B_M$

请输出两行。第 1 行输出满足条件的顶点个数 $k$。第 2 行输出所有满足条件的顶点编号，按升序排列，以空格隔开： > $k$ > $X_1$ $X_2$ $\ldots$ $X_k$

### 样例说明 1 例如，当 $x=1$ 时，从顶点 $1$ 到 $2,3,4$ 的距离分别为 $1,1,2$，所以距离之积为 $2$，小于等于 $3$，因此满足条件。 满足条件的顶点有 $x=1,2,3$，共 $3$ 个。 ### 样例说明 2 在此图为完全图的情况下，所有点之间距离均为 $1$，距离之积也为 $1$，小于等于 $K=1$，因此所有的顶点都满足条件。 # 数据范围 - $2 \leq N \leq 10^5$ - $1 \leq M \leq 10^5$ - $1 \leq K \leq 10^{13}$ - $1 \leq A_i < B_i \leq N$ - $G$ 为无重边无自环的连通图 - 所有输入均为整数。 由 ChatGPT 5 翻译