#S0019. 海盗入侵

海盗入侵

题目背景

Gordon 的帝国是一个由群岛组成的国家,海盗非常猖獗,一直都是一个让 Gordon 头疼的问题。

题目描述

帝国有 nn 座岛屿。这 nn 座岛屿之间有 mm 条双向通行的航道。保证这些航道能连通所有岛屿。

海盗每次出动都会封锁其中的一座岛屿,使得和这座岛屿有关的航道都会被切断。

Gordon 现在想知道满足以下要求的岛屿的数量:

  • 海盗封锁这座岛会使得 剩余的航道 无法连通 剩余的岛屿

输入格式

输入 n,mn, m,表示 nn 座岛屿和 mm 条双向航道。

接下来 mm 行,每行 a,ba,b,表示岛屿 aa 与岛屿 bb 之间有直接相连的双向航道。

输出格式

只有一个数,满足要求的岛屿数量。

6 8
1 3
6 1
6 3
4 1
6 4
5 2
3 2
3 5
1
3 3
1 2
2 3
1 3
0

数据范围

n104,m3104n \le 10^4, m\le 3*10^4