hdu5988（费用流，对数相乘做加法）

题意：一个网络流的图，有n个点，从1~n，然后m条边，每个点有两个值，一个是人的数量si一个是饭的数量bi。每条m边有容量ci，还有走上去可能踩断电线的概率pi(第一次踩上去没有事，之后都要p概率)。 … Continue reading hdu5988（费用流，对数相乘做加法）