SP14956 SUBMERGE - Submerging Islands

题目描述

给你一张有 $N$ 个点、$M$ 条边的无向图。求这张图一共有多少个割点。

输入格式

**本题有多组测试数据。** 对于每组测试数据,第一行两个正整数 $N$ 和 $M$,分别表示图中点的数量和边的数量。 接下来 $M$ 行,每行两个正整数 $U_i$ 和 $V_i$,表示点 $U_i$ 和点 $V_i$ 之间连有一条边。 当 $N=M=0$ 时表示输入结束,该数据不需要进行处理。 Translated by [Waldin](https://www.luogu.com/user/965484)。

输出格式

对于每组测试数据,输出一个整数表示图中割点的数量。每组测试数据的输出之间需要换行。

说明/提示

对于所有测试数据,满足 $1\le N\le10^4$ 且 $1\le M\le10^5$。