会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Neworld1111
By hcf
首页
新随笔
管理
2019年1月5日
[Luogu2756] [网络流24题]飞行员配对方案问题
摘要: "传送门" 这应该是比裸的一个网络流/二分图匹配了。 直接跑一遍Dinic求出最大流。再依次遍历所有二分图上的边,如果剩余流量是0,则说明两者相互匹配,作为一组输出。 cpp include include include include define MAXN 205 define MAXM 20
阅读全文
posted @ 2019-01-05 18:43 Neworld1111
阅读(135)
评论(0)
推荐(0)
公告