1 条题解
-
0Guest LV 0 MOD
-
1
#include<iostream> using namespace std; int a[21][21],c[21],num,n; bool b[21]; void dfs(int x) { for(int i=1;i<=n;i++) if(a[x][i]&&!b[i]) { c[++num]=i; b[i]=1; dfs(i); } } int main() { cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cin>>a[i][j]; for(int i=1;i<=n;i++) if(!b[i]) { c[++num]=i; b[i]=1; dfs(i); } for(int i=1;i<=num-1;i++) cout<<c[i]<<"-"; cout<<c[num]; return 0; }
- 1