会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
北烛青澜
断剑重铸之日,骑士归来之时。
博客园
首页
新随笔
联系
订阅
管理
2023年2月24日
网络流 24 题
摘要:
P2756 飞行员配对方案问题 题目很明确的告诉我们需要将一个歪果仁和一个英国人搭配起来,问你最多的搭配是多少,我们设一个超级源点和超级汇点,把所有的外国人都连到超级源点上,然后把所有的英国人都连到超级汇点上,然后把题目给的能配对的两人连边,跑 dinic 即可,最后从编号 $n\times 2+2
阅读全文
posted @ 2023-02-24 21:06 北烛青澜
阅读(33)
评论(0)
推荐(0)
编辑
公告