题目描述(ID:12388)
标题: 割边
标签:
详情:
输入格式:
第一行给定三个整数 n,m 。n 个城镇,m 条道路(双向道路)。接下来给出 m 行,每行两个正整数表示这两个城镇之间有边相连。
输出格式:
一个整数,有几条关键道路。
样例:

输入

9 11
1 2
2 3
1 3
3 5
4 3
5 6
4 6
6 8
6 7
7 8
8 9

输出

登录并解答