随笔分类 -  图论 - 网络流 - 最小费用最大流

bzoj 5070 危险的迷宫
摘要：题目 bzoj5070 分析 相当于一个模板题最小费用最大流，点权是费用，流量为1限制只能一个人走 考虑拆点，拆为入点与出点，建一个源点连起点，建一个汇点连终点 流量等于N就输出费用，小于N输出-1 题解： 代码 1 /*************************** 2 User:Mandy 阅读全文
posted @ 2019-08-26 15:18 Mandy_H_Y 阅读(195) 评论(0) 推荐(0)