省委代碼：

#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #define maxn 100 #define maxm 10000using namespace std;struct edge{int next,to; }e[maxm];int point[maxn],cnt; int l,r,q[maxn],in[maxn]; char s[110][110];void addedge(int x,int y) {e[++cnt].next=point[x];e[cnt].to=y;point[x]=cnt; }void toposort() {l=r=0;for(int i=0;i<26;i++)if(in[i]==0)q[++r]=i;while(l<r){int x=q[++l];for(int i=point[x];i;i=e[i].next){int y=e[i].to;in[y]--;if(in[y]==0)q[++r]=y;}} }int main() {scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%s",s[i]);for(int i=1;i<n;i++){int len1=strlen(s[i]);int len2=strlen(s[i+1]);bool flag=0;for(int j=0;j<min(len1,len2);j++)if(s[i][j]==s[i+1][j])continue;else{flag=1;in[s[i+1][j]-'a']++;addedge(s[i][j]-'a',s[i+1][j]-'a');break;}if(flag==0 && len2<len1){printf("Impossible");return 0;}}toposort();if(l<26)printf("Impossible");elsefor(int i=1;i<=26;i++)printf("%c",q[i]+'a');return 0; }

轉載于:https://www.cnblogs.com/ShineEternal/p/11221382.html

總結

以上是生活随笔為你收集整理的CF510C Fox And Names——拓扑排序练习的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。