Pagini recente » Istoria paginii utilizator/madalina.tomus | Profil ZanficuMadalinaValentina | Rating Alexandru M. (Kronk) | Monitorul de evaluare | Cod sursa (job #971284)
Cod sursa(job #971284)
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream IN("bfs.in");
ofstream OUT("bfs.out");
int i,n,m,lv[2500][2500];
bool sel[2500];
void citire()
{
int x,y;
IN>>n>>m;
for(i=1;i<=m;i++)
{
IN>>x>>y;
lv[x][0]++;lv[y][0]++;
lv[x][lv[x][0]]=y;
lv[y][lv[y][0]]=x;
}
}
void dfs(int nod)
{
int j;
sel[nod]=true;
for(j=1;j<=lv[nod][0];j++) if(!sel[lv[nod][j]]) dfs(lv[nod][j]);
}
int main()
{
int nr=0;
citire();
memset(sel,false,sizeof(sel));
for(i=1;i<=n;i++) if(!sel[i]) {nr++;dfs(i);}
OUT<<nr;
}