Pagini recente » Cod sursa (job #534508) | Cod sursa (job #2245939) | Cod sursa (job #2414453) | Cod sursa (job #2120708) | Cod sursa (job #664407)
Cod sursa(job #664407)
#include<fstream>
#include<vector>
using namespace std;
#define nmax 100001
vector<int> lista[nmax];
int n,i,m,a,b,viz[nmax],nr;
ofstream g("dfs.out",ifstream::out);
void dfs() {
vector<int>iterator:: it;
for (int j=1;j<=n;j++)
if (!viz[j]) {
viz[j]=1;
for (it=lista[j].begin();it!=lista[j].end();it++)
viz[*it]=1;
nr++;
}
}
int main() {
ifstream f("dfs.in",ifstream::in);
ofstream g("dfs.out",ifstream::out);
f>>n>>m;
for (i=0;i<m;i++) {
f>>a>>b;
lista[a].push_back(b);
lista[b].push_back(a);
}
dfs();
g<<nr;
return 0;
}