Pagini recente » Cod sursa (job #1639095) | Cod sursa (job #1637413) | Cod sursa (job #2851917) | Cod sursa (job #999457) | Cod sursa (job #1832988)
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
vector<int> v[100010];
int vecin,nod,c[100010],u,p,d[100010],x,y,i,n,m,s,h,ok;
int main(){
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>x>>y;
v[x].push_back(y);
v[y].push_back(x);
}
for(h=1;h<=n;h++)
if(d[h]==0)
{
ok++;
p=1;
u=1;
c[1]=h;
while(p<=u)
{
nod=c[p];
for(i=0;i<v[nod].size();i++)
{
vecin=v[nod][i];
if(d[vecin]==0)
d[vecin]=1;
}
p++;
}
}
fout<<ok;
fin.close();
fout.close();
return 0;
}