繁雜的道路 南郵ACM OJ 1160

繁雜的道路

時間限制(普通/Java):1000MS/3000MS          運行內存限制:65536KByte

描述

A城是由許多小城鎮組成的，在A城的各個小城鎮間建了許多道路（道路是雙向的）。這些道路是A城便利交通的基礎。遊客通過這些道路可以在任意兩個城鎮之間往返。最近市長對這座城市錯綜複雜的交通感到厭煩，決定重新規劃A城的道路。所以他派給你一個任務：留下儘可能少的道路，保證任意兩個城鎮之間還是可達的。將其他多餘的道路全部拆除。

輸入

第一行爲兩個正整數n（1<=n<=100）和m。n表示A城中小城鎮的數量。M表示現有道路的數量。接下來是m行，每行用兩個數v1和v2表示一條從城鎮v1到城鎮v2的道路。( v1!=v2)，兩個城鎮之間至多有一條道路。

輸出

輸出最多能夠拆除的道路數量。

樣例輸入

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

樣例輸出

3

這道題看上去是圖論的題目，其實很簡單，唬人的。

解答：

//#include <fstream> #include <iostream> using namespace std; int main() { //ifstream cin("1.txt"); int m,n; cin>>n>>m; int num; num=m-n+1; if(num>0) cout<<num<<endl; else cout<<0<<endl; }