删边

题目

连通图是指任意两个顶点都有路径可互相到达的图。
　　读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。

分析

如果本身是一个无向的连通图，那么n-1条边就是最少边数

程序

#include<iostream>
using namespace std;
int n,m,ans,a,b;
int main(){
    cin>>n>>m;
    for (int i=1;i<=m;i++)
        cin>>a>>b;
    n--;
    ans=m-n;
    cout<<ans<<endl;
    return 0;
}