Pagini recente » Cod sursa (job #2466102) | Cod sursa (job #1412894) | Cod sursa (job #925958) | Cei mai harnici utilizatori info-arena | Cod sursa (job #2871443)
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("dfs.in");
ofstream cout("dfs.out");
const int NMAX=1e5+1;
vector<int>g[NMAX];
bool used[NMAX];
void DFS(int node)
{
used[node]=true;
for(int i=0;i<g[node].size();i++)
{
int neighbour=g[node][i];
if(used[neighbour]==false)
DFS(neighbour);
}
}
int main()
{
int n,m,node1,node2,cnt=0;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>node1>>node2;
g[node1].push_back(node2);
g[node2].push_back(node1);
}
for(int i=1;i<=n;i++)
{
if(used[i]==false)
{
cnt++;
DFS(i);
}
}
cout<<cnt;
return 0;
}