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