摘要：
https://vjudge.net/problem/CSU-2005 题意：给出带权值的图，图上有一些特殊点，现在给出q个询问，对于每个询问，输出离该点最近的特殊点，如果有多个，则按升序输出。 思路：因为有多次查询，不可能对于每个询问都去跑一遍最短路。必须以特殊点为起点跑一遍最短路，但是这样路径的 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1061 题意： 思路： 直接放上大神的建模过程！！！（https://www.byvoid.com/zhs/blog/noi-2008-employee） 这道题正确的解法是构造网络，求网络最小费用最大 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4318 题意： 给出运输路线，每条路线运输时都会损失一定百分比的量，给定起点、终点和初始运输量，问最后到达终点时最少损失多少量。 思路： d[u]表示到达该点时剩余量的最大值。 将松弛条件修改为大时更新即可。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4315 题意：由上至下有多个格子，最顶端的是山顶，有多个球，其中有一个球是king，每次可以将球向上移动任意个格子，但是不可以跨越别的球。现将king移动到山顶者赢。 思路：和poj1704是差不多的，如果不懂阶梯 阅读全文