照着官方题解的思路写的。
#include<iostream> #include<cstring> #include<string> #include<cstdio> #include<algorithm> #include<map> #include<queue> #include<stack> #include<cmath> using namespace std; int n; char a[555]; int in[555]; vector<int>g[555]; bool vis[555]; stack<int>st; bool d[555]; bool go(int x) { memset(d,0,sizeof(d)); d[x]=1; int s1=g[x].size(); for(int i=0;i<s1;i++) { int u=g[x][i]; d[u]=1; int s2=g[u].size(); for(int j=0;j<s2;j++) { int v=g[u][j]; d[v]=1; } } for(int i=1;i<=n;i++) { if(!vis[i]&&!d[i])return false; } return true; } void solve() { while(!st.empty())st.pop(); while(1) { int u=0,ma=-1; for(int i=1;i<=n;i++) { if(!vis[i]&&in[i]>ma) { ma=in[i]; u=i; } } if(u==0)break; //cout<<u<<endl; if(go(u)) { st.push(u); vis[u]=1; } else { printf("-1\n"); return; } } while(!st.empty()) { int u=st.top(); st.pop(); printf("%d",u); if(st.empty())printf("\n"); else printf(" "); } } int main() { while(scanf("%d",&n)&&n) { memset(in,0,sizeof(in)); memset(vis,0,sizeof(vis)); for(int i=1;i<=n;i++)g[i].clear(); for(int i=1;i<=n;i++) { scanf("%s",a); for(int j=0;j<n;j++) { if(a[j]=='1') { in[j+1]++; g[j+1].push_back(i); } } } solve(); } return 0; }