摘要： 题目链接：http://poj.org/problem?id=3281 PS:刷够网络流了，先这样吧，之后再刷，慢慢补。 题意：有F种食物,D种饮料,N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份),一种食物被一头牛吃了之后,其余牛就不能吃了 第一行有N,F,D三个整数:接着2-N+1行代表第 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1459 题意：有n个结点，np个发电站，nc个消费者，m个电力运输线。接下去是m条边的信息(u,v)cost，cost表示边(u,v)的最大流量；a个发电站的信息(u)cost，cost表示发电站u能提供的最大流量；b个用户的信息(v) 阅读全文