会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
快落
博客园
首页
新随笔
新文章
联系
订阅
管理
2019年8月12日
网络流总结
摘要: 我的网络流7题 最大流2题: 洛谷P2756 飞行员配对方案问题 分析 其实就是一个二分图匹配求最大匹配数的问题,加一个源点和汇点,再跑一遍网络流,输出方案的时候检查一下有没有流经过即可(反向边是否非0)。 注意:每个点在向源点和汇点连边时,要在输入完之后再连。否则会重复连。 #include<bi
阅读全文
posted @ 2019-08-12 17:30 rua-rua-rua
阅读(264)
评论(0)
推荐(0)
编辑