hdu4857 逃生
题目是求拓扑排序，但不是按照字典序最小输出，而是要使较小的数排在最前面。
一开始的错误思路：给每个点确定一个优先级（该点所能到达的最小的点），然后用拓扑排序+优先对列正向处理，正向输出。这是错误的，如下样例：
1
5 4
5 2
4 3
2 1
3 1
正确的解法：是反向建边，点大的优先级高，用拓扑排序+优先队列，逆向输出序列即可。
根据每对限制，可确...
分类：
其他好文 时间：
2014-07-29 14:22:48
阅读次数：
169
这两天去学了一下，觉得下面那篇文章写的很好，有例子，比较容易懂，所以转一下。以下内容来自：hihoCoder：小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典...
分类：
其他好文 时间：
2014-07-29 12:41:26
阅读次数：
292
【BestCoder Round #3 来了！】8月3号19:00~21:00（赛前30分钟停止注册比赛） 确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submi...
分类：
其他好文 时间：
2014-07-29 10:24:08
阅读次数：
333
这是一道反拓扑排序题.
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。
现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。
同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。...
分类：
其他好文 时间：
2014-07-28 00:28:49
阅读次数：
183
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11543Accepted Submission(s): 4603Problem Des...
分类：
其他好文 时间：
2014-07-27 23:04:19
阅读次数：
207
拓扑排序1.一般应用 拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。例如，在日常工作中，可能会将项目拆分成A、B、C、D四个子部分来完成，但A依赖于B和D，C依赖于D。为了计算这个项目进行的顺序，可对这个关系集进行拓扑排序，得出一个线性的序列，则排在前面的任务就是需要先完成的任务。2.实现.....
分类：
其他好文 时间：
2014-07-27 22:47:09
阅读次数：
208
逃生Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负...
分类：
其他好文 时间：
2014-07-27 22:41:59
阅读次数：
271
逃生Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 688Accepted Submission(s): 190Problem Descriptio...
分类：
其他好文 时间：
2014-07-27 10:18:42
阅读次数：
149
RewardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3815Accepted Submission(s): 1162Problem Desc...
分类：
其他好文 时间：
2014-07-26 16:49:02
阅读次数：
287
1 /* 2 ACM1811 可以利用拓扑排序和并查集解决，主要方式是利用并查集在输入数据的时候将所有相等的点合并 3 然后将处理完的数据统一按照一个符号方向连接成有向线段，利用的是邻接矩阵；接下来把每条边都进行履历 4 如果出现conflict，那么就会在去除所有入度的时候无法找到新...
分类：
其他好文 时间：
2014-07-26 01:01:26
阅读次数：
239
