杭电ACM1285----确定比赛名次『拓扑排序』

 //裸拓扑排序,注意先输出比较小的数,使用优先队列即可
#include <cstdio>
#include <vector>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
const int maxn = ;
vector<int> v[maxn];
priority_queue<int> q;
int f[maxn];
int main()
{
int n,m,x,y;
while(~scanf("%d%d",&n,&m))
{
memset(f,,sizeof f);
for(int i = ; i <= n; ++i)
v[i].clear();
while(m--)
{
scanf("%d%d",&x,&y);
v[x].push_back(y);
++f[y];
}
for(int i = ; i <= n; ++i)
if(f[i] == )
q.push(-i);//默认大根堆
bool flag = true;
while(!q.empty())
{
int t = -q.top(); q.pop();
if(flag) { printf("%d",t); flag = false;}
else printf(" %d",t);
for(int i = ; i < v[t].size(); ++i)
if(!(--f[v[t][i]])) q.push(-v[t][i]);
}
printf("\n");
}
return ;
}
上一篇:openstack kolla 部署---不同的节点采用不同的物理接口


下一篇:Linux CentOS7系统中php安装配置