HDU ~ 5988 ~ Coding Contest （log乘變加 + 費用流）

題意 在ICPC比賽現場，有N個點，M條路。每個點有s[i]個人和b[i]個麪包，每條路上都有插線板，最多允許通過c[i]個人，每個人通過的時候有p[i]的概率會提到插線板，踢到插線板會使網絡故障，但是每條路第一個人通過的時候一定不會踢到插線板。問使得每個人都能吃上面包且網絡不發生故障的最大概率。保證有解。 思路 明顯的費用流。最大不故障的概率 = 1 - 最小故障的概率，這樣就可以求最小費用了。

>>阅读原文<<