拓扑排序
wookaikaiko
这个作者很懒,什么都没留下…
展开
-
拓扑排序模板题-POJ 2367(Genealogical tree )
点击打开题目链接本题是拓扑排序的模板题,如果还不知道什么是拓扑排序的同学,可以参看这位大神博客里面的手动模拟拓扑排序的过程,相信看完以后你就会懂了什么是拓扑排序了。(链接:https://blog.csdn.net/qq_35644234/article/details/60578189)回到这道题,都说了是一道模板题,所以肯定不是很难,但是题面是非常的磨人的,不仔仔细细看根本不知道要求什么,样例...原创 2018-04-12 19:14:42 · 761 阅读 · 0 评论 -
拓扑排序-HDU1285( 确定比赛名次 )
点击打开题目链接又是一道拓扑排序模板题,和POJ2637几乎一模一样的。题意就不用说了吧,就是中文题目要求什么也很清楚。这里要说一下,这道题除了要求输出拓扑排序后的顺序,还额外要求在符合题目条件的情况下,输出编号小的队伍在前面,这里我们可以用优先队列来实现,采用内定义优先级里面的最小值优先或者自定义一个优先级方式都行。AC代码:#include<stdio.h>#include<...原创 2018-04-12 20:36:25 · 208 阅读 · 0 评论