![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论--拓扑排序
Xiao-wei1998
学生
展开
-
HDU 1285
戳一戳---> 确定比赛名次有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组,每组中的第一行为二个数N(1<=N<...原创 2018-03-12 20:16:40 · 105 阅读 · 0 评论 -
CodeVs 2833
戳一戳 -—> 奇怪的梦境题目描述 DescriptionAiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只能在另一个按钮按下之后才能按下,而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾,请你来帮忙判断。输入描述 Input De...原创 2018-03-12 20:59:05 · 115 阅读 · 0 评论 -
HDU 3342
题目链接:Leagal or Not题目要求就是判断是不是有环,我们可以通过每次从队列取出一个就 +1 直到队列为空,此时如果取出元素的个数 == N 就说明没有环;如果 != N 就表示有环#include<iostream>#include<cstdio>#include<queue>#include<cstring>using na...原创 2018-03-19 19:19:49 · 137 阅读 · 0 评论 -
HDU 4857
戳一戳 --> 逃生糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。 负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还有多种情况,就...原创 2018-03-13 19:26:57 · 93 阅读 · 0 评论 -
HDU 2094
题目链接 : 产生冠军思路:用 map 来储存人名,用每个点的 入度 来确定能否产生冠军,如果只有一个入度为 0 的,则可以产生冠军,反之,则无法产生冠军。。。#include<cstdio>#include<iostream>#include<queue>#include<map>#include<cstring>using ...原创 2018-03-19 20:46:00 · 174 阅读 · 0 评论 -
HDU 2647
题目链接 :Reward题目大意:老板要发奖金,每次输入 a b 两人,要求 a 的奖金要比 b 的多( 反向拓扑排序。。。如果不用反向拓扑排序,有些数据无法处理比如 : 1 2 3 2那么 1 3 谁的奖金多无法判断。。。#include<iostream>#include<cstdio>#include<queue>#i...原创 2018-03-20 19:16:53 · 213 阅读 · 0 评论 -
关于拓扑排序反向建图的一点思考(未完...
1. 什么类型的题目需要反向建图 ? 通过做题发现,对于要求编号小的靠前输出这类题需要反向建图(菜鸡做题少...未完待续2.为什么要反向建图 ? 上面已经说过什么类型的题目需要反向建图。 比如说:有1 , 2 , 3 共 3 个数,要求 3 在 1 前面输出(对 2 没有要求 如果没有反向建图的话,会造成输出 2 3 1这样的错解( 实际上应该输出 3 1 2 ...3.详...原创 2018-03-21 18:39:48 · 814 阅读 · 4 评论