拓扑排序
文章平均质量分 83
※夏日星空※
这个作者很懒,什么都没留下…
展开
-
HDU 1285 确定比赛名次(三种模板,用二维数组,队列,邻接表)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22252 Accepted Submission(s): 8965 Problem Description 有N个比赛队(1原创 2016-08-05 11:20:00 · 367 阅读 · 0 评论 -
hdu 4857 逃生
Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。 负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量原创 2016-08-05 16:26:12 · 1568 阅读 · 0 评论 -
poj 2367 Genealogical tree(模板)
Genealogical tree Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description The system of Martians' blood relations is confusing enough. Actu原创 2016-08-05 21:46:59 · 244 阅读 · 0 评论 -
HDU 2647 Reward
Reward Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Dandelion's uncle is a boss of a factory. As the spring festival is coming原创 2016-08-05 17:55:15 · 191 阅读 · 0 评论 -
Gym Class(优先队列+拓扑排序)
Gym Class Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5695 Description 众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现原创 2016-08-18 17:17:34 · 682 阅读 · 0 评论