Pagini recente » Cod sursa (job #2916373) | Cod sursa (job #1203999) | Cod sursa (job #293041) | Cod sursa (job #605308) | Cod sursa (job #1974128)
#include <bits/stdc++.h>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
struct graph
{
vector <int> v;
};
graph G[100001];
bool viz[100001];
int N;
void DFS(int x)
{
int i;
viz[x]=true;
for(i=0;i<G[x].v.size();i++)
if(!viz[G[x].v[i]]) DFS(G[x].v[i]);
}
int main()
{int n,i,j,m,k;
f>>n>>m;
for(k=0;k<m;k++)
{
f>>i>>j;
G[i].v.push_back(j);
G[j].v.push_back(i);
}
for(i=1;i<=n;i++)
if(!viz[i])
{
++N;
DFS(i);
}
g<<N;
return 0;
}