2016年4月15日
HDU4067 Random Maze（最小费用最大流）
摘要： 题目大概说，给一张图，删除其中一些单向边，使起点s出度比入度多1，终点t入度比出度多1，其他点出度等于入度。其中删除边的费用是bi，保留边的费用是ai，问完成要求最小的费用是多少。 一开始我想到和混合图欧拉回路（POJ1637）的类似构造方法： 假设所有边一开始都是保留的，算出各个点的入度和出度，另 阅读全文
posted @ 2016-04-15 15:06 WABoss 阅读(359) 评论(0) 推荐(0) 编辑