1 条题解
-
0
C++ :
#include <algorithm> #include <iostream> using namespace std; #define N 10 int main() { int n,k,i,j,w,p[N],a[N][N]; int flag; cin>>n>>k; for(i=0;i<n;i++) p[i]=i; for(i=0;i<n;i++) for(j=0;j<n;j++) cin>>a[i][j]; do { flag = 1; for(i=0;i<n&&flag;i++) for(j=0;j<n&&flag;j++) { if(i!=j&&!a[i][j]) for(w=0;w<n-1;w++) { if(p[w]==i&&p[w+1]==j) { flag = 0; break; } } } if(!flag) continue; k--; if(!k) { for(i=0;i<n;i++) cout<<p[i]<<" "; } } while(next_permutation(p,p+n)); return 0; }
- 1
信息
- ID
- 3152
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者