摘要：
题目链接：https://vjudge.net/problem/POJ-3159 思路： 能看出是差分约束的题， 我们想假设一个人是 p(1)，另一个人是p(2),他们之间糖果差为w， 那么需要满足的是 ： p(2) - p(1) <= w， 为了让p(1) 和 p(n)差距最大，我们可以取w，为了 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1511 思路：题目意思就是，从1出发到所有城市，再从所有城市回到1的最短时间。 那么我们只要正跑一次图，然后反向存边，再跑一次图，把所有单源最短路相加就是答案了。 emmm,这题，很卡时间，作为一个懒人，用c++的输入输出，加 阅读全文