Pagini recente » Cod sursa (job #2018594) | Istoria paginii runda/masonii | Istoria paginii runda/micii_informaticieni/clasament | Profil Sh4rky29 | Cod sursa (job #1460943)
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,m,viz[100005];
typedef struct Pnod{
int x;
Pnod *urm;
}*nod;
nod v[100005];
void adaugare(nod &dest,int val)
{
nod p;
p=new Pnod;
p->x=val;
p->urm=dest;
dest=p;
}
void dfs(int no)
{
nod p;
viz[no]=1;
for(p=v[no];p!=NULL;p=p->urm)
{
if(!viz[p->x])
dfs(p->x);
}
}
int main()
{
f>>n>>m;
int a,b;
for(int i=1;i<=n;i++)
{
f>>a>>b;
adaugare(v[a],b);
adaugare(v[b],a);
}
int count=0;
for(int i=1;i<=n;i++)
{
if(!viz[i])
{
count++;
dfs(i);
}
}
g<<count;
return 0;
}