Pagini recente » Cod sursa (job #1764736) | Cod sursa (job #2037374) | Cod sursa (job #2212975) | Cod sursa (job #2095201) | Cod sursa (job #906114)
Cod sursa(job #906114)
#include <fstream>
#include <vector>
using namespace std;
ifstream in("dfs.in"); ofstream out("dfs.out");
int n,m; bool b[100001];
vector <int> v[100001];
void read()
{
int x,y;
in >> n >> m;
for (int i=1; i<=m; i++)
{
in >> x >> y;
v[x].push_back(y);
v[y].push_back(x);
}
}
void dfs(int k)
{
int j;
b[k]=true;
for(j=0; j<v[k].size(); j++)
if (b[v[k][j]]==false)
{
b[v[k][j]]=true;
dfs(b[v[k][j]]);
}
}
int main ()
{
int nr=0;
read();
for (int i=1; i<=n; i++)
if (b[i]==false)
{
nr++;
b[i]=true;
dfs(i);
}
out << nr;
}