Pagini recente » Cod sursa (job #1143127) | Cod sursa (job #42701) | Cod sursa (job #650346) | Cod sursa (job #2388473) | Cod sursa (job #2825691)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int start[100001],t[2][400001],i,j,k,n,m,viz[100001];
void dfs(int x,int y)///nod si coloana
{
viz[t[0][y]]=1;
if(t[1][y])
{
dfs(t[0][y],t[1][y]);
}
}
int main()
{
f>>n>>m;
int o;
for(o=1;o<=m;o++)
{
f>>i>>j;
k++;
t[0][k]=j;
t[1][k]=start[i];
start[i]=k;
k++;
t[0][k]=i;
t[1][k]=start[j];
start[j]=k;
}
int nr=0;
for(o=1;o<=n;o++)
if(viz[o]==0)
{
viz[o]=1;
nr++;
dfs(o,start[o]);
}
g<<nr;
return 0;
}