Pagini recente » Cod sursa (job #549225) | Cod sursa (job #1361934) | Cod sursa (job #2943447) | Cod sursa (job #966855) | Cod sursa (job #591922)
Cod sursa(job #591922)
# include <fstream>
# define dim 10002
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int a[dim][dim],n,m;
int viz[dim];
int x,y;
long sol;
void citire()
{
int i;
f >> n >> m;
for( i = 1 ; i <= m ; i ++ )
{
f >> x>> y;
a[x][0]++;
a[x][a[x][0]] = y;
a[y][0]++;
a[y][a[y][0]] = x;
}
}
void dfs(int x)
{
int i;
viz[x] = 1;
for(i = 1;i <= a[x][0]; i++)
if(viz[a[x][i]] == 0)
dfs(a[x][i]);
}
void rezolva()
{
int i;
for( i = 1 ; i <= n ; ++ i)
if(viz[i] == 0)
{
dfs(i);
sol ++;
}
g<<sol;
}
int main()
{
citire();
rezolva();
return 0;
}