JZOJ_7.9C组第一题 删边

题意

给出一个有n个点，m条边的连通图，求出最多能删多少边使得这个图还可以连通。

思路

n个点的连通图最少要n-1条边，我们有m条边，就用m-(n-1)=m-n+1就好了。

代码

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