博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 4857 逃生(反向拓扑排序+优先队列)
阅读量:5086 次
发布时间:2019-06-13

本文共 697 字,大约阅读时间需要 2 分钟。

//这题对序号输出有要求,较小的序号优先输出,所以用到优先队列//优先队列是优先弹出值最大的,所以最后要反向输出结果,才是正确的output#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;typedef long long ll;const int MAXN=100005;vector
g[MAXN];int degree[MAXN],L[MAXN],n,m;void toposort(){ int tot=0; priority_queue
que; //toposort的实现类似于BFS for(int i=1;i<=n;i++) if(!degree[i]) que.push(i); while(!que.empty()) { int x=que.top();que.pop(); L[tot++]=x; for(int j=0;j
=0;i--) { printf("%d",L[i]); if(i!=0) printf(" "); else printf("\n"); } }}

转载于:https://www.cnblogs.com/atmacmer/p/5196892.html

你可能感兴趣的文章
互联网模式下我们更加应该“专注”
查看>>
myeclipse集成jdk、tomcat8、maven、svn
查看>>
查询消除重复行
查看>>
Win 10 文件浏览器无法打开
查看>>
HDU 1212 Big Number(C++ 大数取模)(java 大数类运用)
查看>>
-bash: xx: command not found 在有yum源情况下处理
查看>>
[leetcode]Minimum Path Sum
查看>>
内存管理 浅析 内存管理/内存优化技巧
查看>>
hiho1079 线段树区间改动离散化
查看>>
【BZOJ 5222】[Lydsy2017省队十连测]怪题
查看>>
第二次作业
查看>>
【input】 失去焦点时 显示默认值 focus blur ★★★★★
查看>>
Java跟Javac,package与import
查看>>
day-12 python实现简单线性回归和多元线性回归算法
查看>>
Json格式的字符串转换为正常显示的日期格式
查看>>
[转]使用 Razor 进行递归操作
查看>>
[转]Android xxx is not translated in yyy, zzz 的解决方法
查看>>
docker入门
查看>>
Android系统--输入系统(十一)Reader线程_简单处理
查看>>
监督学习模型分类 生成模型vs判别模型 概率模型vs非概率模型 参数模型vs非参数模型...
查看>>