1 条题解
-
0
C :
#include<stdio.h> #include<stdlib.h> int a[101][101],v[101],d[101]; int n,f; void dfs(int i,int k){ int j; v[i]=1; d[k]=i; if (k==n) f=1; for (j=1;j<=n;j++) if (f==0&&v[j]==0 &&a[i][j]==1) dfs(j,k+1); v[i]=0; } int main(){ int i,j; scanf("%d",&n); for (i=1;i<=n;i++) for (j=1;j<=n;j++) scanf("%d",&a[i][j]); for (i=1;i<=n;i++) if (f==0&&v[i]==0) dfs(i,1); if (f) { for (i=1;i<=n;i++) if (i==1) printf("%d",d[i]); else printf(" %d",d[i]); printf("\n"); } else printf("no round\n"); return 0; }
- 1
信息
- ID
- 3537
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者