摘要：
努力看了很久样例一直过不了。。。然后各种输出中间过程啊巴拉巴拉弄了1h，没办法了。。。然后突然想到啊原来的边可以用啊为什么不用。。。于是A了。。。感人肺腑 1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容 阅读全文
摘要：
最小费用最大流即可。-=a[t] 写成了 a[t],于是为此找了很久的错QAQsading 2424: [HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存 阅读全文
摘要：
1.hdu3377：求最大流模板 poj1273：。。。 poj3281：建图即可。s->F->k->k'->D->t; 2.最优匹配可以用最小费用最大流做。。。最大匹配可以用最大流做。。。不知道时间复杂度比较如何。。。应该是匈牙利比较快吧。。。 3. 阅读全文