Pagini recente » Cod sursa (job #676611) | Cod sursa (job #3168651) | Cod sursa (job #1422106) | Cod sursa (job #2623542) | Cod sursa (job #1466803)
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("dfs.in");
ofstream cout("dfs.out");
#define NMAX 100005
vector<int> g[NMAX];
int viz[NMAX];
int n,m,i,a,b,nr;
void dfs(int x)
{
viz[x] = 1;
for(i=0;i<g[x].size();i++)
{
if(viz[g[x][i]]==0) {
dfs(g[x][i]);
}
}
}
int main()
{
cin>>n>>m;
for(i=1;i<=m;i++)
{
cin>>a>>b;
g[a].push_back(b);
g[b].push_back(a);
}
for(i=1;i<=n;i++)
{
if(viz[i]==0) {
nr++;
dfs(i);
}
}
cout<<nr;
return 0;
}