Pagini recente » Cod sursa (job #2101917) | Cod sursa (job #2613298) | Cod sursa (job #260751) | Cod sursa (job #2493050) | Cod sursa (job #305570)
Cod sursa(job #305570)
#include<fstream>
#include<vector>
#define f first
#define s second
#define pb push_back
using namespace std;
ifstream in("dfs.in");
ofstream out("dfs.out");
vector<long> x[20001];
vector<int> marked(10001,0);
long i,j,m,n,k,p,s;
void dfs(int nod)
{
marked[nod]=1;
for(int i=0; i<x[nod].size(); i++)
if(!marked[x[nod][i]])
dfs(x[nod][i]);
}
int main()
{
in>>n>>m;
for(i=1; i<=m; i++)
{
in>>k>>p;
x[k].pb(p);
x[p].pb(k);
}
for(i=1; i<=m; i++)
if(!marked[i])
{
dfs(i);
s++;
}
out<<s;
}