#P2464. D17_1【割边】无向图割边的数目

D17_1【割边】无向图割边的数目

【题意】

给出一个有 nn 个点 mm 条无向边的无向图,求割边的数目。 ​

【输入格式】

多组数据。每组数据描述如下:

第一行两个整数 n m (1n,m3×104)n \ m \ ( 1 \le n,m \le 3 \times 10^4) ,当 nnmm 都为 00 时结束。

下来 mm 行每行两个整数 x y (1x,yn)x \ y \ ( 1 \le x,y \le n), 描述一条无向边。

【输出格式】

每组数据输出一行,一个数,表示割边的数目。

【输入样例】

2 1
1 2
0 0

【输出样例】

1