牛客多校第五场 H subsequence 2 拓扑排序

题意：

给你长度最长为1000的字符串，这个字符串中最多有10种字母，每次给你两种字母，输出这两种字母在字符串中的相对位置，问你这个字符串原本是什么样子，如果不存在则输出-1

题解：

把整个字符串看作集合，每一个字符看作一个集合中的元素，字符串的前后关系看作偏序关系，作出这个集合的哈斯图，在哈斯图上拓扑排序。如果在拓扑到某点时发现没有入度为0的点了，那就输出-1；

#include<bits/stdc++.h>
using namespace std;
char ch[];
int n,m,len[],st[];
char ss[][],ans[];
int pos[][],cnt[];
bool check(int u)
{
    for(int i=;i<m;i++)
    {
        int id=pos[u][i];
        if(st[id]>len[id]||ss[id][st[id]]!=u+'a')return false;
    }
    return true;
}
void work(int u)
{
    for(int i=;i<m;i++)
    {
        int id=pos[u][i];
        st[id]++;
    }
}
int main()
{
    cin>>n>>m;
    for(int i=;i<=m*(m-)/;i++)
    {
        scanf("%s",ch);
        int c=ch[]-'a',d=ch[]-'a';
        pos[c][++cnt[c]]=i;
        pos[d][++cnt[d]]=i;
        cin>>len[i],st[i]=;
        if(len[i])scanf("%s",ss[i]+);
    }
    for(int i=;i<=n;i++)
    {
        int t=-;
        for(int j=;j<m;j++)if(check(j)){t=j;break;}
        if(t==-){puts("-1");return ;}
        ans[i]=t+'a';
        work(t);
    }
    for(int i=;i<=m*(m-)/;i++)if(st[i]<=len[i]){puts("-1");return ;}
    cout<<ans+<<endl;
}