2019年10月15日
hdu5988（费用流，对数相乘做加法）
摘要： 题意：一个网络流的图，有n个点，从1~n，然后m条边，每个点有两个值，一个是人的数量si一个是饭的数量bi。每条m边有容量ci，还有走上去可能踩断电线的概率pi(第一次踩上去没有事，之后都要p概率)。问让所有人吃到饭的前提下断电线的最小概率是多少。 解法：每条边有走的次数（流量），每条边走一次发生破 阅读全文
posted @ 2019-10-15 21:59 shuai_hui 阅读(254) 评论(0) 推荐(0) 编辑