http://acm.hdu.edu.cn/showproblem.php?pid=4857 思路–优先队列+反向拓扑+逆序输出 把受限制条件多的先弹出到数组里，然后再弹出不受限制的（用优先队列按序号从大到小…

参考博客http://blog.csdn.net/lrgdongnan/article/details/51679781 http://www.cnblogs.com/en-heng/p/5085690.html 有向无…

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=941…

查看原文：http://www.wyblog.cn/2016/12/05/%e6%8b%93%e6%89%91%e6%8e%92%e5%ba%8f%e7%ae%97%e6%b3%95%e5%ae%9e%e7%8e%b0/…

拓扑排序 对于一个有向无环图 G=（V，E） 来说，其拓扑排序是G中所有结点的一种线性次序，该次序满足如下条件：如果图 G 包含边 (u,v) ，则结点 u 在拓扑排序中处于 v 的前面（如果 G 存在环路，则不可能有拓…

题目链接： HDU 1285 确定比赛名次 题意： 输出拓扑排序字典序最小的方案。 分析： 这道题和UESTC 1150 排名表区别还是（比较）明显的。 #include <iostream> #includ…

字典序拓扑排序 1.用优先队列维护 2.从后往前排序, 每次判断节点的出度, 出度 == 0 , 进入优先队列. 3.用vector数组做邻接表表示整个图 #include <iostream> #inclu…

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1093 Tarjan求scc，在缩点后的图跑拓排求最长链。在拓排树进行dp。拓排针对层级问题进行，先处理完了一个…

Rank of Tetris 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高…

3832: [Poi2014]Rally Time Limit: 20 Sec   Memory Limit: 128 MBSec   Special Judg…

一，拓扑排序的思想         拓扑排序是利用深度优先搜索对有向无环图进行线性排序，即对于一个图G进行拓扑排序后，所有结点按线性排放，凡是在图G中u在v前面…

Sorting It All Out 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描述 An ascending sorted sequence …