https://www.luogu.com.cn/paste/z1umhi62

题目描述

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

输入格式

本题有多组测试数据。

对于每组测试数据，第一行两个正整数 $N$ 和 $M$，分别表示图中点的数量和边的数量。

接下来 $M$ 行，每行两个正整数 $U_i$ 和 $V_i$，表示点 $U_i$ 和点 $V_i$ 之间连有一条边。

当 $N=M=0$ 时表示输入结束，该数据不需要进行处理。

输出格式

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

数据范围

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

特别地，根据输入格式，当表示输入结束时，$N=M=0$。

Translated by Waldin。