
ACM_拓扑排序
Rotepad
语言表述能力不行,在前面解释的不清,但是在代码中基本上每一个难懂的语句都在旁边有注释进行解释。
因为个人习惯带着代码去看题解,所以习惯把题解切入代码中,所以希望大家不要看到没什么解释就不看了,实际上后面的代码写的很详细
展开
-
POJ-1094-Sorting It All Out(拓扑排序+难题)
Sorting It All OutTime Limit:1000MS Memory Limit:10000K Total Submissions:41082 Accepted:14402 DescriptionAn ascending sorted sequence of distinct values is one in which so...原创 2019-06-02 17:48:39 · 204 阅读 · 2 评论 -
POJ-3687-Labeling Balls(拓扑排序+自闭题意(跟以往做的不同))
Labeling Balls Time Limit:1000MS Memory Limit:65536K Total Submissions:16510 Accepted:4844 Description Windy hasNballs of distinct weights from ...原创 2019-06-02 13:10:06 · 188 阅读 · 0 评论 -
ZCMC-2153-ly的排队问题(拓扑排序+优先队列(字典序最小))
题目:Description马上要上体育课了,上体育课之前总归是要排个队的,ly作为班长,怎么排队的问题只能由她来解决,但是马上要上课了,ly又不清楚所有人的身高,她又不好意思问每个人的身高,因为这样会显的自己很不负责,于是她只能通过肉眼观察...那么问题来了,她只能观察出两个人A和B谁高谁矮,但是她没有办法排出一个序列。ly都已经帮你出了两次主意赢过wjw,那么现在她需要你的帮助,你可以...原创 2019-06-02 01:05:22 · 443 阅读 · 0 评论 -
HDU-4857(逃生)——拓扑排序(反向)
题目:Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前...原创 2019-06-02 00:50:01 · 170 阅读 · 0 评论