#S0019. 海盗入侵
海盗入侵
题目背景
Gordon 的帝国是一个由群岛组成的国家,海盗非常猖獗,一直都是一个让 Gordon 头疼的问题。
题目描述
帝国有 座岛屿。这 座岛屿之间有 条双向通行的航道。保证这些航道能连通所有岛屿。
海盗每次出动都会封锁其中的一座岛屿,使得和这座岛屿有关的航道都会被切断。
Gordon 现在想知道满足以下要求的岛屿的数量:
- 海盗封锁这座岛会使得 剩余的航道 无法连通 剩余的岛屿
输入格式
输入 ,表示 座岛屿和 条双向航道。
接下来 行,每行 ,表示岛屿 与岛屿 之间有直接相连的双向航道。
输出格式
只有一个数,满足要求的岛屿数量。
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
数据范围