2012年5月24日
摘要:
http://poj.org/problem?id=2516此题和2195题是一个题型不同之处在于此题需要对每种物品均求一次最小花费然后合计而且每种物品 还要看是否满足了需求量 有一种物品不满足的话就输出-1我的方法很笨 依次对每种物品进行求解而且由于流很小 我直接用了每次流都是减一 下个题应该就不行了(我猜)详情见代码注释#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<queue>#include<cstdio> 阅读全文
摘要:
http://poj.org/problem?id=2195任何问题 都是 难了不会 会了不难 难就难在由不会变成会尤其是刚接触到一个新知识点的时候硬着头皮,耐心地去看去理解,一定能学会,然后你就会发现它原来并不难本题是一个最小费用流详解见代码注释#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<queue>#include<cstdio>using namespace std;const int N=1001;// 阅读全文