两个题目的意思差不多 都是希望得出的拓扑序如果有多种 要求输出字典序小的情况
这里引用一个大佬的博客 关于为什么不能直接建图然后用小根堆解决这个问题（http://blog.csdn.net/rgnoH/article/details/75253355 ： 出处）
再解答一个小问题：
主要是在和六号@Mogician_Evian 交流之后想到的：这道题可以用小根堆做吗？
看起来可以！
可能的操作是：
可能的分析方法和上面的是类似的。
然而并不能！
为什么？看看这一组数据：
正解应该是
然而小根堆会输出
为什么？
我们要的并不是让新编号小的数尽量靠前，而是让答案数组靠前的数尽量小！
小根堆讨论就只是让新编号小的数尽量靠前了。
豁然开朗！
hdu 4857 ac代码：
#include <cstdio>
#include <iostream>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
int in[];
int mark[];
vector<int > edge[];
int n,m;
/*
struct node
{
int x;
int point;
bool operator <(node a,node b)
{
return a.point > b.point;
}
};
*/
void init()
{
for(int i=; i<=n; i++)
{
in[i]=;
edge[i].clear();
}
}
void topo()
{
priority_queue<int,vector<int>,less<int> >q; //大根堆
for(int i=; i<=n; i++)
{
if(in[i]==) q.push(i);
}
int ret=n;
while(!q.empty())
{
int now=q.top();
q.pop();
mark[ret--]=now;
for(int i=; i<edge[now].size(); i++)
{
int temp=edge[now][i];
in[temp]--;
if(in[temp]==) q.push(temp);
}
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n>>m;
init();
for(int i=; i<=m; i++)
{
int a,b;
scanf("%d %d",&a,&b);
edge[b].push_back(a);
in[a]++;
}
topo();
cout<<mark[];
for(int i=; i<=n; i++) cout<<' '<<mark[i];
cout<<endl;
} return ;
}