摘要: 逃生Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此... 阅读全文
posted @ 2017-08-14 20:14 WangMeow 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 确定比赛名次Problem Description有N个比赛队(1#include#include#include#define mmax 505using namespace std;int mmap[mmax][mmax];int indegree[mmax];i... 阅读全文
posted @ 2017-08-14 15:13 WangMeow 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。... 阅读全文
posted @ 2017-08-14 13:33 WangMeow 阅读(584) 评论(0) 推荐(0) 编辑
摘要: HDU TodayProblem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买... 阅读全文
posted @ 2017-08-14 08:56 WangMeow 阅读(114) 评论(0) 推荐(0) 编辑