oj1616 :도 통신

항목 요구 사항은
임의의 두 정점이 서로의 매핑 도달 할 수있는 사이에, 당신에게 N 정점을 제공하고 M은 비 연결 그래프의 가장자리,이 그림은 아직 함께 그래서, 가장자리의 최대 번호가 삭제 될 수 있습니다 물어 그래프 수단을 연결.
입력
입력은 다음과 같은 부분을 포함한다. (입력 세트의 복수의)
제 1 부분의 두 입력 번호 N (1 <= N <= 100) 와 M 각각의 상위 점 도면의 가장자리.
둘째 부분 : M 행은 각 행이 연결된 정점 A와 B 사이의 엣지가 있음을, 두 수 A, B의 형태로 구성되어, 동일한 엣지는 반복하지 않는다.
출력
출력 업 에지 개수를 삭제합니다.
입력은 샘플
원시
1 0
출력 샘플
원시
0
지속적으로 두 지점 사이를 이동하는 필요의 점을보기 시작이 문제가, DFS 찾을 쓰고 싶다
두 지점 사이에 차이나 유니콤 (China Unicom)이, 후자의 포인트는 사용되지 않습니다.

void DFS(int x)
{
	
	vis[x]=1;
	for(int y=2;y<=n;y++)
	{
		if((a[x][y]==1||a[y][x]==1)&&vis[y]==0)
				DFS(y);
	}	
}

그러나! ! ! !
이 글을 쓰는 후에 갑자기이 문제가 차이나 유니콤이 점 사이에서 본 고정 값 법률 문제가 될 것으로 보인다 것을 발견했다.
----- 1 2
1 2 3 ---- -----;
1 개 통신로 전체 캔 (234).

디지털 미래는 같은 이유입니다. 따라서, 차이나 유니콤 (China Unicom)의 수는 N-1입니다. 이 질문은 이제 물을 완전히 질문입니다. . . .

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		int x, y;
		for (int i = 1; i <= m; i++)
			cin >> x >> y;
		cout << m - n+1 << endl;
	}
	return 0;
}