2017年10月22日
HDU 5988 最小费用流
摘要： 链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5988 题意： n个点，每个点有a个人和b包饭，m条边，第一次经过这条边没有问题，以后每一个经过的有p概率出问题 每条边有限制，问使得所有人都有饭吃且出问题的概率最小 题解： 无向图的费用流 把 阅读全文
posted @ 2017-10-22 18:18 Flowersea 阅读(279) 评论(0) 推荐(0) 编辑