olahiuj的博客

想要再努力一点

bzoj2707 [SDOI2012]走迷宫

Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图,其中Morenan处于起点S,迷宫的终点设为T。可惜的是,Morenan非常的脑小,他只会从一个点出发随机沿着一条从该点出发的有向边,到达另一个点。这样,Morenan走的步数可能很长,也可能是无限,...

2018-03-05 19:18:51

阅读数:27

评论数:0

bzoj2208 [Jsoi2010]连通数 强连通分量缩点+拓扑排序+bitset

Description 对于100%的数据,N不超过2000。 Solution 容易想到要tarjan缩点按拓扑序递推,但是去重的步骤不好弄 C++STL中有bitset,用这个当成二进制按位状压即可 一开始错是没有给每个连通分量标记自己包含的点,这样就只算了相同连通分...

2018-01-07 21:35:39

阅读数:96

评论数:0

2017年11月4日提高组T2 字典序

Description你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表示答案。如果不存在这样的排列,输出-1。Hi...

2017-11-08 20:08:16

阅读数:54

评论数:0

杂物_洛谷1113_拓扑排序

题目描述John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛...

2017-01-31 21:47:13

阅读数:240

评论数:0

Frame Up_usaco 4.4_拓扑排序

Description看下面的五张 9 x 8 的图像: 现在,把这些图像按照 1—5 的编号从下到上重叠,第 1 张在最下面,第 5 张在最顶端。如果一张图像覆盖了另外一张图像,那么底下的图像的一部分就变得不可见了。我们得到下面的图像: 对于这样一张图像,计算构成这张图像的矩...

2016-12-01 16:35:15

阅读数:315

评论数:0

郁闷的记者_纪中1386_拓扑排序

Description你是一个体育报社的记者,你接受到一个艰难的任务:有N支足球队参加足球比赛,现在给你一些比赛的结果,需要你给出各支球队的排名,从1到N。 以下是给你的一些信息: 没有平局; 不同的球队排名不能相同; 对于所有满足1<=a,第a名的球队一定可以打败第b名的球队。 给你部分...

2016-07-25 18:33:35

阅读数:339

评论数:0

自行车_纪中1238_缩点+拓扑排序+递推

Description自行车赛在一个很大的地方举行,有N个镇,用1到N编号,镇与镇之间有M条单行道相连,起点设在镇1,终点设在镇2。 问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。Input第一行两个整数:N和M(1<=N<=10000,1&...

2016-07-11 20:50:56

阅读数:357

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭