hdu 4857 逃生
来源:互联网 发布:闲鱼淘宝介入怎样才赢 编辑:程序博客网 时间:2024/04/29 20:40
首先感谢这位大神的讲解~http://blog.csdn.net/u012861385/article/details/38059515
讲解的特别透彻~又学会了一种姿势,也知道Vector y用来干啥了~=_=
附上代码:
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
int n,m;
vector<int>G[31000];
int a[31000],out[31000];
int topsort()
{
priority_queue<int>que;
for(int i=1;i<=n;i++)
{
if(out[i]==0)
que.push(i);
}
int len=0;
while(!que.empty())
{
int t=que.top();
que.pop();
for(int i=0;i<G[t].size();i++)
{
out[G[t][i]]--;
if(!out[G[t][i]])
que.push(G[t][i]);
}
a[len++]=t;
}
for(int i=len-1;i>=0;i--)
{
if(i)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
}
int main()
{
int t;
int aa,bb;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
for(int i=0;i<31000;i++)
{
a[i]=0;
out[i]=0;
G[i].clear();
}
for(int i=0;i<m;i++)
{
scanf("%d%d",&aa,&bb);
out[aa]++;
G[bb].push_back(aa);
}
topsort();
}
return 0;
}
- HDU 4857 逃生。
- hdu-4857-逃生
- hdu 4857 逃生
- HDU 4857 逃生
- HDU 4857 逃生
- hdu 4857 逃生
- HDU 4857 逃生
- HDU 4857:逃生【拓扑】
- hdu 4857 逃生
- HDU 4857 逃生
- hdu 4857 逃生
- 【HDU】 4857 逃生
- hdu 4857 逃生
- HDU 4857逃生
- hdu 4857 逃生
- HDU-4857 逃生
- HDU 4857 逃生(拓扑排序)
- hdu-4857-逃生-拓扑排序
- Python学习18:os标准库模块使用(一)
- A. Game With Sticks
- 【积累】嵌入式iframe子页面与父页面js通信方式
- 珍惜有事可做的日子
- Oracle的备忘一些经常出错的地方 长期更新
- hdu 4857 逃生
- Git分支管理策略
- 2014/7/25
- ibatis 报错mysql中的主键没有默认值
- (linux shell)第一章--小试牛刀(下)
- 5_透明度变化的动画
- MIB builder使用
- 笔记66-android传值方式验证
- 第六章 FP-Growth算法