Pagini recente » Cod sursa (job #531328) | Cod sursa (job #1739153) | Cod sursa (job #3292855) | Cod sursa (job #3162224) | Cod sursa (job #1092836)
#include<fstream>
using namespace std;
ifstream cin("input.in");
ofstream cout("output.out");
int a[20][20], i, j, n, viz[100], k=0;
void citire()
{ int i, j;
cin>>n;
for(i=1; i<=n; i++)
{for(j=1; j<=n; j++)
cin>>a[i][j];
}
}
void df(int nod)
{ int i;
viz[nod]=1;
for(i=1; i<=n; i++)
{
if(a[nod][i]==1 && viz[i]==0)
df(i); }
}
int main()
{ int ok;
citire();
df(1);
//ok=1;
for(i=1; i<=n; i++)
{ if(viz[i]==0)
df(i);
k++;
}
cout<<k;
cin.close();
cout.close();
return 0;
}