题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857 题面是中文题面，就不解释题意了，自己点击链接去看下啦~这题排序有两个条件，一个是按给定的那个序列（即输入的u，v，优先级最高），一个是序号从小到大（优先级次之）。正向的话由于这两个条件不好维护，所 ...
分类：
编程语言 时间：
2018-05-07 20:59:02
阅读次数：
212
一、前言 在过去的一周里结束了CCSP的比赛，其中有一道题卡了我9个小时，各种调错都没法完整的调处来这题，于是痛下决心开始补题，这个是计划的一部分。事实上，基于错误的理解我写了若干发拓扑排序+字典序的算法，但是集体统一GG，最后发现，实际上要求设计的并不是严格意义上的最小字典序，而是“最小的必然放在 ...
分类：
编程语言 时间：
2017-10-31 14:15:11
阅读次数：
168
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857 欢迎光临天资小屋：http://user.qzone.qq.com/593830943/main 逃生 Time Limit: 2000/1000 MS (Java/Others) Memory ...
分类：
编程语言 时间：
2017-05-06 19:03:43
阅读次数：
199
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857
逆序建图，编号大的往前排，倒序输出。
为什么要这么做呢？
首先这是要求编号小的尽量排在前面，而不是字典序最小。例如：
1
3 1
3 1
那么字典序最小的话就是 2 3 1，而 1 却应该在 2 的前面，这样正确答案就应该是3 1 2。
怎么办呢？首先把图的有向边全部逆过来然后倒...
分类：
其他好文 时间：
2016-05-13 02:41:06
阅读次数：
179
pid=4857">hdu4857逃生题目是求拓扑排序，但不是依照字典序最小输出，而是要使较小的数排在最前面。一開始的错误思路：给每一个点确定一个优先级（该点所能到达的最小的点）。然后用拓扑排序+优先对列正向处理，正向输出。这是错误的。例如以下例子：15 45 24 32 13 1正确的解法：是反向...
分类：
编程语言 时间：
2015-07-19 13:21:36
阅读次数：
117
逃生
思路：刚开始以为直接拓扑排序就可以，其实不然。题目的意思是：如果有满足拓扑排序
的多种情况的前提下，让1先尽量靠前，满足1尽量靠前之后，让2尽量靠前，而不是直接
的字典序。
比如：
4 2
3 2
4 1
结果应为4 1 3 2，而不是3 2 4 1。
所以进行反向建边，然后拓扑排序，用链式前向星存储图，为了使得序号小
的点尽量靠前，所以用优先队列存储将入度为0的点，在逐一取出，遍历该点
的边，就使得大的点尽量靠前，最后逆序输出就可以了。
Time Limit: 2000/1000 MS (J...
分类：
编程语言 时间：
2014-12-22 16:21:37
阅读次数：
192
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 902 Accepted Submission(s): 246
Problem Description
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通...
分类：
其他好文 时间：
2014-08-01 09:17:01
阅读次数：
254
hdu4857 逃生
题目是求拓扑排序，但不是按照字典序最小输出，而是要使较小的数排在最前面。
一开始的错误思路：给每个点确定一个优先级（该点所能到达的最小的点），然后用拓扑排序+优先对列正向处理，正向输出。这是错误的，如下样例：
1
5 4
5 2
4 3
2 1
3 1
正确的解法：是反向建边，点大的优先级高，用拓扑排序+优先队列，逆向输出序列即可。
根据每对限制，可确...
分类：
其他好文 时间：
2014-07-29 14:22:48
阅读次数：
169
这是一道反拓扑排序题.
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。
现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。
同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。...
分类：
其他好文 时间：
2014-07-28 00:28:49
阅读次数：
183
逃生Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负...
分类：
其他好文 时间：
2014-07-27 22:41:59
阅读次数：
271
