Pagini recente » Cod sursa (job #1056814) | Cod sursa (job #804709) | Cod sursa (job #1194295) | Cod sursa (job #961637) | Cod sursa (job #454763)
Cod sursa(job #454763)
#include <vector>
#include <fstream>
using namespace std;
ifstream fin; ofstream fout;
vector <long> a[100000];
long n,m,i,k,x,y; bool b[100000];
void visit (long x) {
vector <long>::iterator it;
if (!b[x]) {
b[x]=1;
for (it=a[x].begin (); it!=a[x].end (); it++) visit (*it);
}
}
int main () {
fin.open ("dfs.in"); fout.open ("dfs.out");
fin>>n>>m;
for (i=0; i<m; i++) {
fin>>x>>y;
a[x].push_back (y);
a[y].push_back (x);
}
for (i=1; i<=n; i++)
if (!b[i]) {
k++;
visit (i);
}
fout<<k<<endl;
fin.close (); fout.close ();
return 0;
}