会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
winter-bamboo
业精于勤荒于嬉,行成于思毁于随
博客园
首页
新随笔
联系
订阅
管理
2019年8月9日
经典网络流题目模板(P3376 + P2756 + P3381 : 最大流 + 二分图匹配 + 最小费用最大流)
摘要: 题目来源 P3376 【模板】网络最大流 P2756 飞行员配对方案问题 P3381 【模板】最小费用最大流 最大流 最大流问题是网络流的经典类型之一,用处广泛,个人认为网络流问题最具特点的操作就是建反向边,这样相当于给了反悔的机会,不断地求增广路的,最终得到最大流 #include<iostrea
阅读全文
posted @ 2019-08-09 23:52 winter-bamboo
阅读(342)
评论(0)
推荐(0)
编辑
公告