Pagini recente » Cod sursa (job #297907) | Cod sursa (job #909941) | Cod sursa (job #2491447) | Cod sursa (job #2299871) | Cod sursa (job #631928)
Cod sursa(job #631928)
#include<iostream.h>
#include<fstream.h>
ifstream f("date.in");
ofstream g("date.out");
int N,M,A[50][50],s[50],nr;
void constr(int A[50][50],int &N,int &M)
{
f>>N>>M;
int i,j;
while(f>>i>>j)
A[i][j]=A[j][i]=1;
}
void DFS(int nod)
{
int i;
s[nod]=1;
for(i=1;i<=N;i++)
if(A[nod][i]==1&&s[i]==0)
DFS(i);
}
int main()
{
constr(A,N,M);int i;
for(i=1;i<=N;i++)
if(!s[i])
{nr++;DFS(i);}
g<<nr;
return 0;
}