Pagini recente » Cod sursa (job #3234424) | Cod sursa (job #818400) | Cod sursa (job #2730270) | Cod sursa (job #442781) | Cod sursa (job #700600)
Cod sursa(job #700600)
#include<fstream>
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
vector <int> a[100001];
bool visit[100001];
int c,n;
fstream fin("dfs.in",ios::in);
fstream fout("dfs.out",ios::out);
void read()
{
int m;
fin>>n>>m;
int x,y;
for(int i=0;i<m;i++)
{
fin>>x>>y;
a[x].push_back(y);
a[y].push_back(x);
}
}
void dfs(int pos)
{
if(visit[pos]) return;
visit[pos]=1;
for(size_t i=0;i<a[pos].size();i++)
{
dfs(a[pos][i]);
}
}
int main()
{
read();
for(int i=1;i<=n;i++)
if(! visit[i])
{
c++;
dfs(i);
}
fout<<c;
return 0;
}