Pagini recente » Clasament pregatireoji1 | Cod sursa (job #2292563) | Cod sursa (job #2235272) | Cod sursa (job #97123) | Cod sursa (job #1106025)
#include <iostream>
#include <fstream>
#include <vector>
#define DN 100005
using namespace std;
vector<int> list[DN];
bool viz[DN];
void dfs(int nod)
{
viz[nod]=1;
for(int i=0;i<list[nod].size();i+=1){
int next_nod=list[nod][i];
if (viz[next_nod]==0)
dfs(next_nod);
}
}
int main()
{
int n,m,c=0;
ifstream f("dfs.in");
ofstream g("dfs.out");
f>>n>>m;
for(int i=0;i<m;i++)
{
int a,b;
f>>a>>b;
list[a].push_back(b);
list[b].push_back(a);
}
for(int i=1;i<=n;i++){
if (viz[i]==0)
{
dfs(i);
c++;
}
}
g<<c;
return 0;
}