网络流
CH_Vaniteux
这个作者很懒,什么都没留下…
展开
-
【网络流24题补全计划】
本文食用方式 按ABC……分层叙述思路 可以看完一步有思路后自行思考 飞行员配对问题 题目链接 这可能是24题里最水的一道吧。。。 很显然分成两个集合 左外籍飞行员 右皇家飞行员 跑二分图最大匹配 输入注意:先m后n ##太空飞行计划 A 本题建模 将任务和仪器各做一个集合的二分图 将任务向对应的仪器连边 B 使用点权 实验点权为正 仪器点权为负 C 首先引入一个概念——最大权闭合图 在一个图中...原创 2019-01-11 22:02:53 · 276 阅读 · 0 评论 -
【BZOJ1001】狼抓兔子 x 对偶图
很明显直接最大流就炸飞了啊qvq 首先引入对偶图的概念 能看懂的传送门 所以对偶图最短路 = 原图最小割 = 原图最大流 这道题就瞬间裸起来了 手动建一下对偶图 建图跑最短路即可 ...原创 2019-01-23 14:47:11 · 200 阅读 · 0 评论