Pagini recente » Cod sursa (job #1136682) | Cod sursa (job #808373) | Cod sursa (job #1613763) | Cod sursa (job #2578878) | Cod sursa (job #1007861)
//MEMORIE: 16MB //TIMP EXECUTIE TEST: 2 MS
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int a[1000][1000],viz[100000]; int n,m; int x,y; int cnt;
void DFS(int i)
{
viz[i]=1;
int j;
for(j=1;j<=n;j++)
if(j!=i)if(a[i][j]==1)if(viz[j]==0)DFS(j);
}
int main()
{
f>>n>>m; int i;
while(m!=0){f>>x>>y;a[x][y]=a[y][x]=1;m--;}
for(i=1;i<=n;i++)if(viz[i]==0){cnt++;DFS(i);}
g<<cnt; return 0;
}