2017年10月25日
摘要：
``` /* hdu5988 费用流 Time：2017-10-25 Author:lcy 读完题可以推出公式，假如每条路 的概率为pi，令di=1-pi，那么最终答案目标是 max{1-d1^c1*d2^c2*...*dn^cn} 等价于求d1^c1*d2^c2*...*dn^cn的最小值。 在式子上取对数，转化为加法，可以发现是个很典型的费用流 有一点需要注意，在建边时，需要加一条容量为1... 阅读全文
摘要：
``` /* bzoj1070 费用流 Time:2017-10-25 Author:lcy http://hzwer.com/2877.html n个人同时要修车，m个工人可以修车， 给出每个工人修每辆车的时间， 求每个人最小等待时间 拆点，每个工人分成n个点，每个点表示一个槽， 第i个点表示这个工人要修的倒数第i辆车。 n辆车，每辆都和一个工人的点连边，容量为1，费用 计算很有意思，可... 阅读全文
