2014年8月9日
POJ 2516 基础费用流
摘要： 题意 有n个顾客，m个供应商，k种货物，给你顾客对于每种货物的要求个数，和供应商对于每种货物的现有量，以及供应每种货物的时候供应商和顾客之间的运输单价，问你满足所有顾客的前提下的最小运输费用是多少。 思路： 满足所有顾客的前提下的... 阅读全文
posted @ 2014-08-09 12:27 猫携 阅读(22) 评论(0) 推荐(0)
POJ 2135 简单费用流
摘要： 题意： 题意是一个人他要从牧场1走到牧场n然后在走回来，每条路径只走一次，问全程的最短路径是多少。 思路： 这个题目挺简单的吧，首先要保证每条边只能走一次，然后还要要求费用最小，那么我们可以直接跑费用流啊!还有题目说的是去了又回来... 阅读全文
posted @ 2014-08-09 10:25 猫携 阅读(28) 评论(0) 推荐(0)