拓扑排序
文章平均质量分 82
闻道-问道
这个作者很懒,什么都没留下…
展开
-
Rank of Tetris (拓扑排序+并查集+缩点)
自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来排。 终于,Lele要开原创 2018-01-28 23:01:20 · 270 阅读 · 0 评论 -
#1185 : 连通性·三(强连通分量+缩点+拓扑排序)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。约翰家一共有N个草场,每个草场有容量为W[i]的牧草,N个草场之间有M条单向的路径。小Hi和小Ho需要将牛羊群赶到草场上,当他们吃完一个草场牧草后,继续前往其他草场。当没有可以到达的草场或是能够到达的草...原创 2018-03-19 23:18:49 · 503 阅读 · 0 评论 -
Sorting It All Out (拓扑排序)
Problem DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted s原创 2017-08-08 19:51:52 · 301 阅读 · 0 评论 -
#1174 : 拓扑排序·一
描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。小Ho:小Hi,你这学期有选什么课么?小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。小Ho:先修课程真是个麻烦的东西呢。小Hi:没错呢。好多课程都有先修课程,每次选课之前都得先查查有没有先修。教务公布的先修课程记录都是好多年前的,不但有重复的信息,好像很多都不正确...原创 2018-03-13 23:08:50 · 401 阅读 · 0 评论 -
HDU - 5438 (拓扑排序+dfs)
Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pipe between two ponds. Each pond has a value vv. Now Betty wants to remove some p...原创 2019-01-26 21:11:30 · 265 阅读 · 0 评论 -
处女座的比赛资格(拓扑排序)
链接:https://ac.nowcoder.com/acm/contest/329/B来源:牛客网 题目描述 处女座想出去比赛,但是又不知道学校能不能给到足够的经费。然而处女座是大众粉丝,有着很好的人缘,于是他找了一个在学校管经费的地方勤工俭学偷来了一份报销标准。由于处女座是万人迷,所以他在中间途径的每一条线路上都会发生一些故事,也许是粉丝给他发了一个200元的微信红包,也...原创 2019-01-26 23:37:45 · 575 阅读 · 0 评论