烦人的依赖-----------------------思维(拓扑排序)

解析:
拓扑排序模板题。
我们把拓扑排序中的队列改为优先队列就可以使字典序最小

对于入度为0的点，我们加入优先队列 然后++cnt
如果n>cnt 说明存在环输出Impossible

#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
#define io std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int N=3e5+10000 ;
typedef long long ll;
vector<ll> G[N],v;
unordered_map<string,int> mp;
ll a[N];
ll t,n,m,k,in[N];
string  ch[N];
bool st[N];
priority_queue<ll,vector<ll>,greater<ll> > q;
int main()
{
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--)
    {
            cout<<"Case"<<" "<<"#"<<++k<<":"<<endl;
        //  cout<<"*****"<<endl;
        cin>>n>>m;
        v.clear();
        for(int i=1;i<=n;i++) in[i]=0,G[i].clear();mp.clear();
        for(int i=1;i<=n;i++) cin>>ch[i];
        sort(ch+1,ch+1+n);
        for(int i=1;i<=n;i++)  mp[ch[i]]=i;
        for(int i=1;i<=m;i++)
        {
            string a,b;
            cin>>a>>b;
            in[mp[b]]++;
            G[mp[a]].push_back(mp[b]);
        }
        while(q.size()) q.pop();
        ll cnt=0;
        for(int i=1;i<=n;i++) if(!in[i]) q.push(i),++cnt;
        while(q.size())
        {
            auto p=q.top();q.pop();
            v.push_back(p);
            for(auto x:G[p] )
            {
                if(--in[x]==0) q.push(x),++cnt;
            }
        }
        if(n>cnt)
        {
            cout<<"Impossible"<<endl;
            continue;
        } 
            for(auto x:v) cout<<ch[x]<<endl;
    }
}