[图论]删边(normal)

题目描述
连通图是指任意两个顶点都有路径可互相到达的图
读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通．
Input
第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ，用一个空格隔开，图中的顶点用1到Ｎ的整数标号．接下来的Ｍ行，每行两个数Ｖ１，Ｖ２表示一条边．Ｖ１，Ｖ２用一个空格隔开，表示这条边所连接的顶点的标号（Ｖ１＜＞Ｖ２），同一条边不会重复出现！
Output
输出最多能删除掉的边数．

分析
因为它是一个无向连通图，所以它的边数数量（最少边数情况）肯定为——定点数量+1
所以便可轻易得知：最多能删掉的变数为
边数数量-定点数量+1

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