Pagini recente » Cod sursa (job #2449204) | Cod sursa (job #2391342) | Cod sursa (job #2905370) | Cod sursa (job #2400116) | Cod sursa (job #748922)
Cod sursa(job #748922)
#include <fstream>
#include <vector>
#define pb push_back
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
vector <int> gr[100000];
vector <int> :: iterator it;
bool sel[100000];
void dfs (int x)
{
vector <int> :: iterator it;
sel[x]=true;
for (it=gr[x].begin();it!=gr[x].end();it++)
if (!sel[*it])
{
sel[*it]=true;
dfs(*it);
}
}
int main ()
{
int n,m,i,x,y,nc;
f>>n>>m;
for (i=1;i<=m;i++)
{
f>>x>>y;
gr[x].pb(y);
}
nc=0;
for (i=1;i<=n;i++)
if (!sel[i])
{
nc++;
dfs(i);
}
g<<nc;
return 0;
}