Pagini recente » Cod sursa (job #1193445) | Cod sursa (job #3289640) | Rating Popa Bogdan (PopaBogd4n) | Cod sursa (job #1679940) | Cod sursa (job #185736)
Cod sursa(job #185736)
#include <fstream>
using namespace std;
ifstream fin ("dfs.in");
ofstream fout ("dfs.out");
struct nod
{
int dir;
nod* alt_ego;
};
typedef nod *arb;
arb a[100005];
int n,m,sir[1000005],num;
void baga(arb &x,int inf)
{
arb y;
y=new nod;
y->dir=inf;
y->alt_ego=x;
x=y;
}
void citire()
{
fin>>n>>m;
int x,y;
for (int i=0;i<m;i++)
{
fin>>x>>y;
baga(a[x],y);
baga(a[y],x);
}
}
void parc(int nod)
{
arb p;
sir[nod] = 1;
for (p=a[nod];p; p=p->alt_ego)
if (!sir[p -> dir])
parc(p -> dir);
}
int main ()
{
citire();
for (int niv=1;niv<=n;niv++)
if (!sir[niv])
{
num++;
parc(niv);
}
fout<<num<<"\n";
return 0;
}