Pagini recente » Cod sursa (job #2183648) | Cod sursa (job #1453554) | Cod sursa (job #2329567) | Cod sursa (job #2236525) | Cod sursa (job #2484117)
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
ifstream fin("dfs.in"); ofstream fout("dfs.out");
int n, m, v[100001], c, x, y;
vector<vector<int> > g;
void dfs(int s){
v[s]=true;
for(auto i=g[s].begin(); i!=g[s].end(); i++){
if(v[*i]!=true){dfs(*i);}
}
}
int main(){
fin>>n>>m;
g.resize(n+1);
for(int i=1; i<=m; i++){
fin>>x>>y;
g[x].pb(y);
}
for(int i=1; i<=n; i++){
if(v[i]!=true){
dfs(i);
c++;
}
}
fout<<c;
return 0;
}