题目 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接。每 ...
分类：
编程语言 时间：
2020-04-30 19:32:03
阅读次数：
64
模板题目: 题目来源 "[POJ] Genealogical tree " 题目描述: 求1到n的其中一种拓扑序，保证存在一种拓扑序。输入格式是：第一行读入n,接下来n行，第i+1行表示有由i指向其他点的边，以0结尾。（直接一个0就是它没有连向任何点）。 样例输入: 样例输出: 方法: 我们先输入数 ...
分类：
编程语言 时间：
2018-07-12 20:07:45
阅读次数：
186
看到许多大佬都用了拓补排序，本蒟蒻偏不用这么~~高级的~~算法,其实这道题目用dfs就可以过了。(ps:对本题解有疑惑的person可以向我留下评论) 思路： 我们先来考虑一下怎么样我们才可以确定一个牛的排名，我们如果假设赢了或间接赢了这个牛的牛数为sum_win,输了或间接输掉的牛数为sum_lo ...
分类：
其他好文 时间：
2018-07-12 19:58:15
阅读次数：
114
【BZOJ2815】[ZJOI2012]灾难 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小 ...
分类：
编程语言 时间：
2017-03-25 15:20:18
阅读次数：
170
【BZOJ3036】绿豆蛙的归宿 Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离 ...
分类：
编程语言 时间：
2016-12-20 20:27:54
阅读次数：
192
DescriptionWindy hasNballs of distinct weights from 1 unit toNunits. Now he tries to label them with 1 toNin such a way that:No two balls share the sa...
分类：
编程语言 时间：
2015-10-28 22:36:35
阅读次数：
254
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 smalle...
分类：
编程语言 时间：
2015-10-01 17:50:12
阅读次数：
247
HDU5154 - Harry and Magical Computer 拓补排序...
分类：
编程语言 时间：
2015-08-27 15:22:13
阅读次数：
146
HDU4324 - Triangle LOVE 拓补排序...
分类：
编程语言 时间：
2015-08-27 11:15:15
阅读次数：
203
让领导先走Time Limit: 2000ms Memory limit: 65536K有疑问？点这里^_^题目描述完啦完啦，公司里发火灾拉，大家快跑啊，再不跑就没命啦。大家不要乱，请按顺序通过消防通道，说到顺序，那么问题来了。按照中国特色社会主义文化，我们严格贯彻落实一件事，那就是，让领导先走。现...
分类：
编程语言 时间：
2014-12-05 10:25:30
阅读次数：
162
