Pagini recente » Cod sursa (job #998496) | Cod sursa (job #106061) | Cod sursa (job #3120434) | Cod sursa (job #3030374) | Cod sursa (job #3033525)
#include <iostream>
#include <fstream>
using namespace std;
int vizitat[101], a[101][101], n,sol;
void dfs(int v)
{
sol++;
vizitat[v] = 1;
for(int i = 1; i <= n; i++)
if(a[v][i] == 1 && vizitat[i] == 0)
dfs(i);
}
int main()
{
ifstream cin("dfs.in");
ofstream cout("dfs.out");
int m, i, x, y, varf;
cin >> n >> m;
for(i = 1; i <= m; i++)
{
cin >> x >> y;
a[x][y] = a[y][x] = 1;
}
dfs(1);
cout<<sol;
return 0;
}