Pagini recente » Cod sursa (job #1466555) | Cod sursa (job #1215811) | Cod sursa (job #142179) | Cod sursa (job #2414127) | Cod sursa (job #2360314)
#include <fstream>
#include <vector>
#define NM 100005
#define pb push_back
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int n,m,nrc;
bool viz[NM];
vector <int> v[NM];
void DFS(int nod)
{ viz[nod]=1;
for(unsigned int j=0; j<v[nod].size(); j++)
if(!viz[v[nod][j]]) DFS(v[nod][j]);
}
int main()
{ f>>n>>m;
while(m--)
{ int x,y;
f>>x>>y;
v[x].pb(y);
v[y].pb(x);
}
for(int i=1; i<=n; i++)
if(!viz[i])
{ DFS(i);
nrc++;
}
g<<nrc;
return 0;
}