摘要：
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，其他牛要去拜访它并且拜访完之后要返回自己原来的位置，求所有牛从开始到回家的时间是多少？ 思路： 所有牛都回到了家所花费的时间就是这些牛中 阅读全文