拓扑排序--

拓扑排序应用于有向图中，类似于逻辑图，然后根据已知条件排序。
很形象的应用就是排队。
正常思路就是将它们存入vector里面，找出一个入度为零的点，然后把他连得点入度减一，重复操作，如果最终 ans里面的值与n相同说明有解。
如果不存在入度为0的点，说明有环。

#include <iostream>
#include <queue>
#include <vector>
#include <set>
#include <cstdio>
using namespace std;
#define pb push_back
const int maxn = 100;
vector<int>v[maxn],ans;
int in[maxn];
char s[10];
set<int>k;
priority_queue<int,vector<int>,greater<int> >q;
int main()
{
    while(scanf("%s",s)!=EOF){
        int a=s[0]-'A',b=s[2]-'A';
        k.insert(a),k.insert(b);
        if(s[1]=='>'){
            in[b]++;v[a].pb(b);
        }
        else{
            in[a]++;v[b].pb(a);
        }
    }
    set<int>::iterator it=k.begin();
    while(it!=k.end()){
        if(in[*it]==0){
            q.push(*it);
        }
        it++;
    }
    while(q.size()){
        int p=q.top();q.pop();
        ans.pb(p);
        for(int i = 0 ;i < v[p].size(); i++){
            int to=v[p][i];
            in[to]--;
            if(in[to] == 0){
                q.push(to);
            }
        }
    }
    if(ans.size()==k.size()){
        for(int i = 0 ; i < ans.size() ; i++)
            printf("%c",ans[i]+'A');
    }
    else{
        printf("No Answer!\n");
    }
    return 0;
}

HDU4587逃生
这道题不是单纯的字典排序，其限制就好比找到当前存在的最小的编号，然后把他和他之前的编号都输出出来，然而可以知道的是他后面的编号越大他就越后输出，所以可以反向输出，建立一个反向的链接表，优先队列输出字典序大的。

#include <iostream>
#include <cstdio>
#include <queue>
#include <set>
#include <cstring>
using namespace std;
#define pb push_back
const int maxn = 3e4+10;
vector<int>v[maxn],ans;
int n,m,in[maxn];
set<int>k;
priority_queue<int,vector<int>,less<int> > q;///根据需求建立
void solve(){

    for(int i = 1; i <= n ; i++){
        if(in[i] == 0){
            q.push(i);
        }
    }
    while(q.size()){
        int p=q.top();q.pop();
        ans.pb(p);
        for(int i = 0 ; i < v[p].size(); i++){
            int to=v[p][i];
            in[to]--;
            if(in[to]==0){
                q.push(to);
            }
        }
        v[p].clear();///这里可以省时
    }
    for(int i = ans.size()-1; i>=1 ; i--){
        printf("%d ",ans[i]);
    }printf("%d\n",ans[0]);
}
void init(){

    ans.clear();
    while(q.size())q.pop();
    memset(in,0,sizeof in);
}
int main()
{
    int T;scanf("%d",&T);
    while(T--){
        init();
        scanf("%d%d",&n,&m);
        for(int i = 0 ; i < m ; i++){
            int u,to;scanf("%d%d",&u,&to);
            in[u]++;v[to].pb(u);
        }
        solve();
    }
    return 0;
}