HDU ~ 5988 ~ Coding Contest （log乘变加 + 费用流）

题意 在ICPC比赛现场，有N个点，M条路。每个点有s[i]个人和b[i]个面包，每条路上都有插线板，最多允许通过c[i]个人，每个人通过的时候有p[i]的概率会提到插线板，踢到插线板会使网络故障，但是每条路第一个人通过的时候一定不会踢到插线板。问使得每个人都能吃上面包且网络不发生故障的最大概率。保证有解。 思路 明显的费用流。最大不故障的概率 = 1 - 最小故障的概率，这样就可以求最小费用了。

>>阅读原文<<