Pagini recente » Cod sursa (job #2597532) | Cod sursa (job #2641312) | Cod sursa (job #2665262) | Cod sursa (job #574485) | Cod sursa (job #361094)
Cod sursa(job #361094)
#include <iostream>
#include <fstream>
#include <vector>
#define MAXN 100010
using namespace std;
vector <int> A[MAXN];
int vis[MAXN];
int N,M,nrcon;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
void DFS(int x) {
int i;
vis[x] = 1;
for (i=1;i<=A[x][0];++i) {
if (!vis[A[x][i]]) DFS(A[x][i]);
}
}
int main() {
int x,y,i;
nrcon = 0;
fin >> N >> M;
for (i=1;i<=N;++i) {
A[i].push_back(0);
}
for (i=1;i<=M;++i) {
fin >> x >> y;
A[x].push_back(y);
++A[x][0];
}
for (i=1;i<=N;++i) {
if (!vis[i]) {
DFS(i);
nrcon++;
}
}
fout << nrcon << endl;
fin.close();
fout.close();
return 0;
}