Решение задачи Скачки с Acmp

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



Код


    #include<iostream> 

using namespace std; 

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

void dfs(int j){ 

	if(b[j])return; 

	b[j]=1;k++; 

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

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

int main(){ 

	int s,i,j; 

	cin>>n>>s; 

	do{cin>>i;

		if(i){cin>>j;a[i][j]=1;}

	}while(i);

	b[s]=1;

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

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

	if(k==n-1)cout<<"Yes";

	else cout<<"No"; 

return 0;}   
        

         

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



Комментарии

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