摘要：
题目链接： https://vjudge.net/problem/ZOJ-1655 题目大意： 有N-1个城市给首都(第N个城市)支援物资，有M条路，走每条路要耗费一定百分比的物资。问给定N-1个城市将要提供的物资，和每条路的消耗百分比。求能送到首都的最多的物资数量 思路： 由于每条路有费用率，比如 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1122 题目大意： 给出矩阵，矩阵中每个元素tij表示从第i个交叉路口到第j个交叉路口所需时间，若tij为-1则表示两交叉路口之间没有直接路径，再给出火警位置所在的交叉路口 和 一个或多个消防站所处的交叉路口位置。输出要求按 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1201 题目大意： 一个整数集合Z有n个区间，每个区间有3个值，ai，bi，ci代表，在区间[ai,bi]上至少有ci个整数属于集合Z，ci可以在区间内任意取不重复的点。现在要满足所有区间的约束条件，问最少可选多少个点。 S 阅读全文
摘要：
题目链接: https://vjudge.net/problem/ZOJ-2770 题目大意： 大家都知道，三国时期，蜀国刘备被吴国大都督陆逊打败了。刘备失败的原因是因为刘备的错误决策。他把部队分成几十个大营，每个大营驻扎一队部队，又用树木编成栅栏，把大营连成一片，称为连营。 让我们回到那个时代。陆 阅读全文
摘要：
1.差分约束系统 假设有这样一组不等式 X1-X2 <= 0 X1-X5 <= -1 X2-X5 <= 1 X3-X1 <= 5 X4-X1 <= 4 X4-X3 <= -1 X5-X3 <= -3 X5-X4 <= -3 每个不等式都是两个未知数的差小于等于某个常数(大于等于也行，因为左右*-1即 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1062 题目大意： 中文题 思路： 1是终点，可以额外添加一个源点0，0到任意一节点的距离就是这个点的money，最终求的是d[1]最小值，但是由于有等级观念，所以必须枚举，每次枚举等级的上界，如果有不符合当前枚举的上界，就 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1125 题目大意： 股票经纪人要在一群人中散布一个谣言，而谣言只能在亲密的人中传递，题目各处了人与人之间的关系及传递谣言所用的时间，要求程序给出应以那个人为起点，可以在最短的时间内让所有的人都得知这个谣言。要注意从a到b传递 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2253 题目大意： 青蛙A想访问青蛙B，必须跳着石头过去，不幸的是，B所在的石头太远了，需要借助其他的石头，求从A到B的路径中，青蛙最少需要的跳跃能力是多远 思路： 理清题意，这里规定的是每条路中的最大边为青蛙需要的跳跃能力 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2263 题目大意: 有n个城市，m条连接两个城市的道路，每条道路有自己的最大复载量。现在问从城市a到城市b，车上的最大载重能为多少。 思路： 这里求的不是最短路，求的是最大容量路，意思就是每条路的最小边就是这条路的容量值，要 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2570 题目大意： 一些公司决定搭建一个更快的网络，称为“光纤网”。他们已经在全世界建立了许多站点，这 些站点的作用类似于路由器。不幸的是，这些公司在关于站点之间的接线问题上存在争论，这样“光纤网”项目就被迫终止了，留下的是 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3259 题目大意： 农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3268 题目大意： 有编号为1－N的牛，它们之间存在一些单向的路径。给定一头牛的编号X，其他牛要去拜访它并且拜访完之后要返回自己原来的位置，求所有牛从开始到回家的时间是多少？ 思路： 所有牛都回到了家所花费的时间就是这些牛中 阅读全文