Pagini recente » Borderou de evaluare (job #1344182) | Cod sursa (job #741042)
Cod sursa(job #741042)
#include<fstream>
using namespace std;
int V[1000],n,m,M[1000][1000];
ifstream f("dfs.in");
ofstream g("dfs.out");
int x,y,plec,nr;
void citesc()
{
f>>n>>m;
int i;
for(i = 1;i<=m;++i)
{
f>>x>>y;
M[x][y] = M[y][x] = 1;
}
}
int df(int nod)
{
int i;
V[nod] = 1;
++nr;
for(i = 1;i<=n;++i)
if(!V[i] && M[nod][i])
df(i);
}
int main()
{
citesc();
int i;
for(i = 1;i<=n;++i)
if(!V[i])
df(i);
g<<nr;
f.close();
g.close();
return 0;
}