437. 删掉的边

☆   输入文件：edges.in   输出文件：edges.out   简单对比

时间限制：1 s  
内存限制：128 MB

连通图是指任意两个顶点都有路径可互相到达的图。

读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。

【输入格式】

第1行为图的顶点数N(1≤N≤100)和边数M，它们之间用一个空格隔开，图中的顶点用1到N的整数标号。接下来的M行，每行用两个数V₁，V₂和也表示一边条。V₁与V₂用一个空格隔开，表示这条边所连接的顶点的标号(V₁<>V₂)，同一条边不会重复出现。

【输出格式】

输出最多能删掉的边数。

【输入输出样例】

输 入(edges.in)

5 7

4 6

1 2

1 3

1 4

2 3

2 4

3 4

输 出(edges.out)

3

可删掉的边为（边数 - 点数 + 1）：

（图是联通的）对于其中的n-1点，都必须要有一条边与其相连，而最后的一个点可以没有边。

#include<iostream>
#include<cstdio>

using namespace std;

int n,m;

int main()
{
    freopen("edges.in","r",stdin);
    freopen("edges.out","w",stdout);
    scanf("%d%d",&n,&m);
    printf("%d",m-n+1);
    return 0;
}