摘要：
http://poj.org/problem?id=3422 题目大意： 从左上角走到右下角，中途取数（数>=0），然后该点的数变为0，求走k的总价值和最大值。 —————————————————————————————— 最大值？但是我们只会最小费用流啊…… 但是数是>=0的啊，所以…… 我们拆点 阅读全文
摘要：
http://poj.org/problem?id=2195 题目大意： 有些人和房子，一个人只能进一个房子，人走到房子的路程即为代价。 求所有人走到房子后的最小代价。 —————————————————— bfs处理每个人到每个房的最短路之后就是裸的费用流了，不解释。 阅读全文
摘要：
http://poj.org/problem?id=3068 题目大意： 从0～n-1找到两条边和点都不相同（除了0和n-1外）的最小费用路径。 ———————————————————————————— POJ2135魔改版。 按照那题的思路并且把点拆成中间连一条容量为1的边即可。 切了切了。 阅读全文
摘要：
http://poj.org/problem?id=3686 题目大意： 有n个订单m个厂子，第i个订单在第j个厂子所需时间为zij，一个厂子做一个订单时不能做其他的订单。 求订单平均时间最小值。 ———————————— 这题最开始样例都没推出来让我很绝望，这里解释一下样例。 第一个样例可以1订单 阅读全文