代码编织梦想

在这里插入图片描述
在这里插入图片描述

#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

【QBKbupt】第七章 图 E. 图练习5-爱代码爱编程

#include<bits/stdc++.h> const int MAX=0x3f3f3f3f; using namespace std; int main() { int n,w[21][21]; scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j+

【QBKbupt】第七章 图 D. 图练习4-爱代码爱编程

#include<bits/stdc++.h> using namespace std; const int MAX=0x3fffffff; int n,a[21][21],v[21],d[21],ans; int prime(); int main() { scanf("%d",&n); for(int i=1;i<=n

【QBKbupt】第七章 图 C. 图练习3-爱代码爱编程

#include<stdio.h> int main() { int n,a[25][25],i,j,k,p[25],x,y,ans; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=n;j++) scanf("%d",&a[i][j]); for(i=1;i&l

【QBKbupt】第九章 查找 B. 查找练习2-爱代码爱编程

#include<bits/stdc++.h> using namespace std; struct Node { int x; double y; }; int main() { Node a[105]; int t=1,n,data[105]; double p[105],ans=0; scanf("%d",&n)

【QBKbupt】第九章 查找 C. 查找练习3-爱代码爱编程

#include<bits/stdc++.h> using namespace std; struct Node { int data; Node *p; }; int main() { int n,m,t,s,a[105],b[105]; Node c[105],*current,*head; double ans1=0,ans

【QBKbupt】第九章 查找 D. 查找练习4-爱代码爱编程

#include<bits/stdc++.h> int* search(int* N, int S, int T) { int* R=(int*)malloc(sizeof(int)*(2)); R[0]=-1,R[1]=-1; int l=0,r=S-1; while(l<=r) { if(N[l]!=T) l++;

【QBKbupt】第七章 图 E. 图练习5-爱代码爱编程

#include<bits/stdc++.h> const int MAX=0x3f3f3f3f; using namespace std; int main() { int n,w[21][21]; scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j+

【QBKbupt】第七章 图 D. 图练习4-爱代码爱编程

#include<bits/stdc++.h> using namespace std; const int MAX=0x3fffffff; int n,a[21][21],v[21],d[21],ans; int prime(); int main() { scanf("%d",&n); for(int i=1;i<=n

【QBKbupt】第七章 图 C. 图练习3-爱代码爱编程

#include<stdio.h> int main() { int n,a[25][25],i,j,k,p[25],x,y,ans; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=n;j++) scanf("%d",&a[i][j]); for(i=1;i&l

【QBKbupt】第九章 查找 B. 查找练习2-爱代码爱编程

#include<bits/stdc++.h> using namespace std; struct Node { int x; double y; }; int main() { Node a[105]; int t=1,n,data[105]; double p[105],ans=0; scanf("%d",&n)

【QBKbupt】第九章 查找 C. 查找练习3-爱代码爱编程

#include<bits/stdc++.h> using namespace std; struct Node { int data; Node *p; }; int main() { int n,m,t,s,a[105],b[105]; Node c[105],*current,*head; double ans1=0,ans

【QBKbupt】第九章 查找 D. 查找练习4-爱代码爱编程

#include<bits/stdc++.h> int* search(int* N, int S, int T) { int* R=(int*)malloc(sizeof(int)*(2)); R[0]=-1,R[1]=-1; int l=0,r=S-1; while(l<=r) { if(N[l]!=T) l++;