Pagini recente » Cod sursa (job #1783555) | Cod sursa (job #872809) | Cod sursa (job #2536239) | Cod sursa (job #846524) | Cod sursa (job #1317210)
#include<fstream>
#include<algorithm>
#include<vector>
#include<queue>
#define NMAX 100001
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
vector<int> G[NMAX];
bool VIZ[NMAX];
queue<int> Q;
int n;
void bfs(int s) {
int nod;
Q.push(s);
VIZ[s] = 1;
while(!Q.empty()) {
nod = Q.front();
Q.pop();
for(vector<int>::iterator it=G[nod].begin(); it!=G[nod].end(); ++it) {
if(!VIZ[*it]) {
VIZ[*it] = 1;
Q.push(*it);
}
}
}
}
void read() {
int m;
fin>>n>>m;
int a, b;
while(m--) {
fin>>a>>b;
G[a].push_back(b);
G[b].push_back(a);
}
int cc = 0;
for(int i=1; i<=n; i++) {
if(!VIZ[i]) {
bfs(i);
cc++;
}
}
fout<<cc;
}
int main() {
read();
return 0;
}