Pagini recente » Cod sursa (job #1849987) | Cod sursa (job #168024) | Cod sursa (job #770847) | Cod sursa (job #1127414) | Cod sursa (job #1887900)
#include <fstream>
using namespace std;
ifstream fi("dfs.in");
ofstream fo("dfs.out");
int n,m,nr;
long A[10005][10005];
bool VIZ[10005];
void dfs(int nod)
{
int i;
VIZ[nod]=1;
for(i=1; i<=A[nod][0]; i++)
if(!VIZ[A[nod][i]])
dfs(A[nod][i]);
}
int main()
{
int i,x,y;
fi>>n>>m;
for(i=1; i<=m; i++)
{
fi>>x>>y;
A[x][0]++;
A[x][A[x][0]]=y;
A[y][0]++;
A[y][A[y][0]]=x;
}
for(i=1; i<=n; i++)
if(!VIZ[i])
{
dfs(i);
nr++;
}
fo<<nr;
fi.close();
fo.close();
}