摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4289题意： 有n个城市，有个小偷想从其中一个城市逃到另一个城市，警察想要堵截这个小偷，知道了在每个城市堵截的成本，问如何安排在哪些城市堵截可以使得 小偷一定会被抓住，而且成本最低。题解 ： 最大流 ； 将每一个点 查分成两个 ，x 和x+n 他们之间的流量为 在 x 点的花费 ，对于 右边相连的x,y l连接 x +n 到 y 和 y +n到 x 流量值 为 inf ，（这样保证了 流量 只受拆点边的限制） 最后 求 s 到 e+n 的 最值 即可 dinic 算法：1#include<cstdio& 阅读全文