Pagini recente » Cod sursa (job #2163486) | Cod sursa (job #1101193) | Cod sursa (job #1537338) | Cod sursa (job #2167081) | Cod sursa (job #759672)
Cod sursa(job #759672)
#include <fstream>
#include <cstring>
#include <vector>
#define maxN 100001
using namespace std;
ifstream in;
ofstream out;
vector <int> g[maxN];
int use[maxN];
inline void dfs(int nod)
{
use[nod]=1;
for(int i=0;i<g[nod].size();++i)
if(!use[g[nod][i]]) dfs(g[nod][i]);
}
int main(int argc,char *argv[])
{
int M,N,cnt,x,y;
in.open("dfs.in");
in>>N>>M;
for(;M--;)
{
in>>x>>y;
g[x].push_back(y);
g[y].push_back(x);
}
in.close();
memset(use,0,sizeof(use));
cnt=0;
for(int i=1;i<=N;++i)
if(!use[i]) dfs(i), ++cnt;
out.open("dfs.out");
out<<cnt<<'\n';
out.close();
return 0;
}