【AOV网络|拓扑排序】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
POJ1128 Frame Stacking(拓扑排序,DFS)
题目:Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5509 Accepted: 1926DescriptionConsider the following 5 picture frames pla原创 2017-07-20 16:47:09 · 406 阅读 · 0 评论 -
HDU5961 传递(拓扑排序判环)
Problem Description我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称图G是一个竞赛图,当且仅当它是一个有向图且它的基图是完全图。换句 话说,将完全图每条边定向将得到一个竞赛图。下图展示的是一个有4个顶点的竞赛图。现在,给你两个有向图P = (V,Ep)和Q = (V,Ee),满...原创 2018-10-23 20:57:16 · 329 阅读 · 0 评论 -
UVA10305 Ordering Tasks(拓扑排序)
描述 John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.Input The input will...原创 2018-04-18 20:53:14 · 222 阅读 · 0 评论 -
HihoCoder - 1175 拓扑排序·二(拓扑排序,思路)
描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息: 校园网主干是由N个节点(编号1..N)组成,这些节点之间有一些单向的网路连接。若存在一条网路连接(u,v)链接了节点u和节点v,则节点u可以向节点v发送信息,但是节点v不能通过该链...原创 2018-04-18 20:40:58 · 254 阅读 · 0 评论 -
HihoCoder - 1174 拓扑排序·一(bfs)
描述 由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。 小Ho:小Hi,你这学期有选什么课么? 小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。 小Ho:先修课程真是个麻烦的东西呢。 小Hi:没错呢。好多课程都有先修课程,每次选课之前都得先查查有没有先修。教务公布的先修...原创 2018-04-18 19:59:04 · 258 阅读 · 0 评论 -
HDU4857 逃生(拓扑排序)
题目:逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5364 Accepted Submission(s): 1561Problem Description糟糕的事情发生啦,现在大家都原创 2017-07-19 09:54:32 · 457 阅读 · 0 评论 -
POJ2585 Window Pains(拓扑排序)
题目: Window Pains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2225 Accepted: 1121 DescriptionBoudreaux likes to multitask, especially when it comes to using his computer. Nev原创 2017-07-21 14:39:42 · 523 阅读 · 0 评论 -
POJ1094 Sorting It All Out(拓扑排序)
题目:Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35190 Accepted: 12340DescriptionAn ascending sorted sequence of disti原创 2017-07-21 10:19:58 · 345 阅读 · 0 评论 -
HDU2647 Reward(拓扑排序)
题目:RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9224 Accepted Submission(s): 2942Problem DescriptionDandelion'原创 2017-07-20 21:09:25 · 423 阅读 · 0 评论 -
POJ3249 Test for Job(拓扑排序,dp)
DescriptionMr.Dog was fired by his company. In order to support his family, he must find a new job as soon as possible. Nowadays, It’s hard to have a job, since there are swelling numbers of the une...原创 2019-03-03 20:57:23 · 628 阅读 · 0 评论