【QBKbupt】第七章 图 F. 图练习6-爱代码爱编程
#include<iostream>
using namespace std;
void findH(int,int);
const int N=21;
int vis[N],a[N][N],judge;
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++) for(int j=0;j<n;j++) scanf("%d",&a[i][j]);
vis[0]=1;
findH(n,0);
judge?printf("YES"):printf("NO");
return 0;
}
void findH(int n,int v)
{
if(judge) return;
for(int i=0;i<n;i++)
{
if(!vis[i]&&a[v][i]) vis[i]=1,findH(n,i),vis[i]=0;
else if(a[v][i]&&v!=i) judge=1;
}
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接: https://blog.csdn.net/qq_41723812/article/details/111100589