摘要：
最后刷个水，睡觉去。Bless All！ 【题目大意】 给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格子。（所以与(i,j)相邻的格子有(i−1, j−1),(i−1,j),(i−1,j+1), 阅读全文
摘要：
【题目大意】 农夫约翰有N(1≤N≤1000)头奶牛，每一头奶牛都有一个确定的独一无二的正整数产奶率．约翰想要让这些奶牛按产奶率从高到低排序，约翰已经比较了M(1≤M≤10000)对奶牛的产奶率，但他发现，他还需要再做一张关于另外C对奶牛的产奶率比较，才能推断出所有奶牛的产奶率排序。请帮他确定C的最 阅读全文
摘要：
【模板】 例题 【POJ1062】-有限制条件的最短路 题意：每个人都有一个物品，对应一定的钱数，想要得到此物品可以直接出钱，也可以通过用其他人的物品并添加一些钱来交换优惠购买物品。另外，每个人都有一个等级，要求和你交易的所有人中不能有任何两人的等级相差m以上。为了方便起见，我们把所有的物品从1开始 阅读全文