P15494 [ICPC 2025 APC] Cactus Connectivity

你对图及其性质这一主题感兴趣。在本问题中，我们假设所有图都是简单无向图，这意味着任意一对顶点之间至多有一条边，且每条边连接不同的顶点。 一个图的**简单环**是一个由三个或更多不同顶点组成的序列 $(v_1, v_2, \ldots, v_c)$，使得对于每个 $1\le i

输入的第一行包含两个整数 $n$ 和 $m$（$1\le n\le 100\,000$，$0\le m\le 200\,000$）。接下来的 $m$ 行中的第 $i$ 行包含两个整数 $u_i$ 和 $v_i$（$1\le u_i

输出给定图的连通性值。

**样例输入/输出 #1 的解释** 这对应于题目描述中的图 $Z$。 **样例输入/输出 #2 的解释** 任意 $1$ 边连通的超图就是一个连通图。由于给定图没有边，从连通图中移除给定图的所有边后，该图仍然连通。 翻译由 DeepSeek 完成