Pagini recente » Atasamentele paginii Clasament rar23 | Monitorul de evaluare | Monitorul de evaluare | Profil speedylawl1 | Cod sursa (job #897225)
Cod sursa(job #897225)
#include<iostream>
#include<vector>
#include<conio.h>
#include<fstream.h>
using namespace std;
int v[100];
vector <int> vec[100];
void df(int a)
{
v[a]=1;
for(int i=0;i<vec[a].size();i++)
if(v[vec[a][i]]==0)
df(vec[a][i]);
}
int main()
{
int n,m,i,a,b;
int nr=0;
ifstream in("dfs.in");
ofstream out("dfs.out");
in>>n;
in>>m;
for(i=1;i<=m;i++)
{
in>>a>>b;
vec[a].push_back(b);
vec[b].push_back(a);
}
for(i=1;i<=n;i++)
v[i]=0;
for(i=1;i<=n;i++)
if(v[i]==0)
{
nr++;
df(i);
}
out<<nr;
getch();
return 0;
}