Pagini recente » Cod sursa (job #374308) | Cod sursa (job #2844313) | Cod sursa (job #1679497) | Cod sursa (job #642159) | Cod sursa (job #2967221)
#include <bits/stdc++.h>
#define NMAX 250
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
int v[NMAX], n, m, i, v1, v2, j, cont;
bool mat[NMAX][NMAX];
bool uz[NMAX];
void dfs(int vf){
cont++;
uz[vf]=1;
for(int i=1; i<=n; i++)
{
if(mat[vf][i] && !uz[i])
{
dfs(i);
}
}
}
int main(){
fin >> n >> m;
for(i=0; i<m; i++)
{
fin >> v1 >> v2;
mat[v1][v2]=mat[v2][v1]=1;
}
dfs(1);
fout << cont;
return 0;
}