Pagini recente » Cod sursa (job #2962504) | Cod sursa (job #535296) | Cod sursa (job #2228443) | Cod sursa (job #2271001) | Cod sursa (job #1473605)
#include<iostream>
#include<fstream>
using namespace std;
#define MAX_N 100001
ifstream fin("dfs.in");
ofstream fout("dfs.out");
typedef struct nodes
{
int nod;
struct nodes *next;
} Nodes;
Nodes *node[MAX_N];
int n, m, nr, vizitat[MAX_N];
void add(int a, int b)
{
Nodes *temp = new nodes;
temp->nod = b;
temp->next = node[a];
node[a] = temp;
}
void readData()
{
int a, b;
fin >> n >> m;
for (int i = 0; i < m; i++){
fin >> a >> b;
add(a, b);
}
fin.close();
}
void dfs(int nod)
{
for (Nodes *it = node[nod]; it; it = it->next){
vizitat[it->nod] = nr;
dfs(it->nod);
}
}
void compute()
{
for (int i = 1; i <= n; i++){
vizitat[i] = -1;
}
for (int i = 1; i <= n; i++){
if (vizitat[i] == -1){
dfs(i);
++nr;
}
}
fout << nr;
fout.close();
}
int main()
{
readData();
compute();
return 0;
}