Preparing NOJ

繁杂的道路

1000ms 65536K

Description:

A城是由许多小城镇组成的,在A城的各个小城镇间建了许多道路(道路是双向的)。这些道路是A城便利交通的基础。游客通过这些道路可以在任意两个城镇之间往返。最近市长对这座城市错综复杂的交通感到厌烦,决定重新规划A城的道路。所以他派给你一个任务:留下尽可能少的道路,保证任意两个城镇之间还是可达的。将其他多余的道路全部拆除。

Input:

第一行为两个正整数n1<=n<=100)和mn表示A城中小城镇的数量。M表示现有道路的数量。接下来是m行,每行用两个数v1v2表示一条从城镇v1到城镇v2的道路。( v1!=v2),两个城镇之间至多有一条道路。

Output:

输出最多能够拆除的道路数量。

Sample Input:

5 7
4 6
1 2
1 3
1 4
2 3
2 4
3 4

Sample Output:

3

Note:

 

本题由旧版NOJ导入,来源:计算机学院/软件学院第二届ACM程序设计大赛

Info

NOJ

Provider NOJ

Code NOJ1160

Tags

Submitted 3

Passed 3

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet