oj1616: Fig Kommunikations

Themen Anforderungen
Graph Mittel verbunden sind, dass zwischen je zwei Ecken einander erreichen können Karte, geben Sie eine Scheitel N und M Kanten von nicht-zusammenhängenden Graphen, fragen Sie die maximale Anzahl von Kanten gelöscht werden können, so dass diese Zahl noch zusammen ist.
Eingabeeingang
umfasst die folgenden Teile. (Anzahl von Sätzen von Eingang)
einem ersten Teil: zwei Eingangszahlen N (1 <= n <= 100) und M jeweils die oberen Spitzen und Kanten der Figur.
Zweiter Teil: M Reihen, wobei jede Reihe besteht aus zwei Zahlen A, B - Form, daß die eine Kante zwischen den verbundenen Eckpunkten A und B ist, werden die gleichen Kanten nicht wiederholt werden.
Output
Ausgang , um die Anzahl der Kanten zu löschen.
Die Eingabe die Probe
Raw
1 0
die Probe die Ausgänge
Raw
0
dieses Problem den Punkt von der Notwendigkeit zu sehen , beginnend zwischen zwei Punkten ständig zu bewegen, wollten DFS schreiben zu finden,
China Unicom zwischen zwei Punkten wird dieser Punkt nicht verwendet.

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);
	}	
}

Aber! ! ! !
Nach dem Schreiben dieser plötzlich entdeckte ich , dass dieses Problem in einem festen Wert rechtlichen Fragen, China Unicom zwischen den Punkten gesehen zu sein scheint.
1 2 -----
1 ---- ----- 2 3;
Dose 234 als Ganzes mit 1 - Kommunikation.

Digitale Zukunft ist aus dem gleichen Grund. Daher ist die Zahl der China Unicom n-1. Diese Frage ist jetzt ganz eine Frage von Wasser. . . .

#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;
}