Pagini recente » Cod sursa (job #3126357) | Cod sursa (job #311799) | Cod sursa (job #2541053) | Cod sursa (job #372504) | Cod sursa (job #1553208)
#include <fstream>
#include <cmath>
#include <vector>
#include <set>
#include <algorithm>
#include <cstring>
#include <map>
#include <iomanip>
#include <time.h>
#include <stdio.h>
//#include <iostream>
using namespace std;
ifstream cin("dfs.in");
ofstream cout("dfs.out");
int vec[1000001];
int n, m, a, b, x[1001][1001];
void DFS(int x[][1001], int n, int nodstart)
{
for(int i = 0; i < n; i++)
if(x[nodstart][i] == 1)
{
x[i][nodstart] = 2;
x[nodstart][i] = 2;
DFS(x, n, i);
}
}
int main()
{
cin >> n >> m;
for(int i = 0; i < m; i++){
cin >> a >> b;
x[a - 1][b - 1] = 1;
x[b - 1][a - 1] = 1;
}
int k = 0;
for(int i = 0; i < n; i++)
{
int ok = 0;
for(int j = 0; j < n; j++){
if(x[i][j] == 1){
DFS(x, n, i);
k++;
ok = 1;
}
if(x[i][j] == 2)
ok = 1;
}
if(ok == 0)
k++;
}
cout << k;
return 0;
}