![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流24题
文章平均质量分 83
hhb865
这个作者很懒,什么都没留下…
展开
-
飞行员配对方案问题
飞行员配对方案问题题目解题思路选择算法建图设置容量首先思考源节点S到其他节点的边的容量接着思考英国飞行员与外籍飞行员之间相连的边的容量最后思考汇节点T到其他节点的容量代码其他做法题目飞行员配对方案问题解题思路选择算法可以通过题目知道每个英国飞行员需要找到一个能和他匹配且没有被他人选择过的外籍飞行员。这类寻找关系的题目网络流十分擅长,而且网络流的速度也较快,所以我们先思考如何跑网络流。建图首先思考建边,观察题目,我们先把英国飞行员和他能匹配的外籍飞行员之间连一条边:emmm,可以看出这是一原创 2021-02-10 13:42:50 · 651 阅读 · 0 评论 -
试题库问题
试题库问题题目两种做法网络流思路要注意的东西代码题目这是题目两种做法网络流思路因为是网络流24题网络流十分擅长这种求关系的题目,所以我们优先考虑写网络流。对于网络流一类的问题,我们优先打开画图软件思考如何建模。首先我们先把这些题目与类型之间建一条边:接着再把这些无向边变成有向边,然后再加上源节点S与汇节点T,再把源节点与类型相连,把题目与汇节点相连:这不就成了一个标准的网络流模型吗?至于我是怎么想出以上操作的……诶嘿~(试图萌混过关.jpg)话说这个不是标准套路吗(小声bb)然原创 2021-02-07 22:57:27 · 265 阅读 · 0 评论