Решение задачи Друзья с Acmp

Без пояснения   Просмотров: 13



Код


    #include<iostream> 

using namespace std; 

int a[100][100],b[100],k,n; 

void dfs(int j){ 

	if(b[j])return; 

	b[j]=1;k++; 

	for(int i=0;i<n;++i) 

		if(a[j][i])dfs(i);} 

int main(){ 

int s,i,j; 

	cin>>n>>s;s--; 

	for(i=0;i<n;++i) 

		for(j=0;j<n;j++)cin>>a[i][j]; 

	b[s]=1;

	for(j=0;j<n;++j) 

		if(a[s][j])dfs(j); 

	cout<<k; 

return 0;}   
        

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться