2126. 【GDOI2003】删边 (Standard IO)

Description

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

Input

　　第一行为图的顶点数N(1<=N<=100)和边数M，用一个空格隔开，图中的顶点用1到N的整数）编号。接下来的M行，每行用两个数V1,V2表示一条边。V1,V2用一个空格隔开，表示这条边所连接的顶点的编号(V1<>V2)，同一条边不会重复出现。

Output

　　输出最多能删掉的边数。

Sample Input

4 6
1 2
1 3
1 4
2 3
2 4
3 4

#include<cstdio>
using namespace std;
int n,m;
int main()
 {
    scanf("%d%d",&n,&m);
    printf("%d",m-n+1);
 }