Pagini recente » Rating Tofan Ghenadie (Tofan_Ghenadie) | Cod sursa (job #2566694) | Cod sursa (job #1989421) | Cod sursa (job #2189981) | Cod sursa (job #550415)
Cod sursa(job #550415)
# include <iostream>
# include <fstream>
# define nmax 100000
# include <vector>
using namespace std;
vector <int> g[nmax];
fstream f("dfs.in",ios::in);
fstream h("dfs.out",ios::out);
int n,m,i,k,viz[10000],nc,x,y;
void df(int k)
{
int i,v;
viz[k]=1;
for(i=0;i<g[k].size();i++)
{ v=g[k][i];
if (!viz[v]) df(i); }
}
int main()
{
f>>n>>m;
// scanf("%d%d", &x, &y);
while (m--)
{f>>x>>y;
g[x].push_back(y);}
/* for (i=1;i<=m;i++)
{
f>>x>>y;
a[x][y]=a[y][x]=1;
}
f.close();*/
for (i=1;i<=n;i++)
{ if (viz[i]==0)
{
nc++;
df(i);
}}
h<<nc;
h.close();
return 0;
}