Pagini recente » Cod sursa (job #331466) | Cod sursa (job #1064089) | Cod sursa (job #349079) | Cod sursa (job #376688) | Cod sursa (job #622043)
Cod sursa(job #622043)
#include<fstream>
#include<vector>
using namespace std;
vector<int>A[100001];
int N,M,V[100001],nr,X,Y,i;
ifstream f("dfs.in");
ofstream g("dfs.out");
void NFS(int n)
{
V[n]=1;
for(int i=0;i<A[n].size();i++)
if(!V[A[n][i]])
NFS(A[n][i]);
}
int main ()
{
f>>N>>M;
for(i=1;i<=M;i++)
{
f>>X>>Y;
A[X].push_back(Y);
A[Y].push_back(X);
}
for(i=1;i<=N;i++)
if(!V[i])
{
nr++;
NFS(i);
}
g<<nr;
}