2024年4月1日
网络流大杂烩
摘要： 最大流/费用流学习阶段 飞行员配对方案问题 首先我们将外籍飞行员连向源点，英国飞行员连向汇点，边权均为 1，然后对于给定的关系，边权也为 1。然后我们就求出了一次能派出的最多飞机数量，然后考虑怎么输出方案。如果一个外籍飞行员和英国飞行员的流量为 1，那么这两个就配合，输出即可。 试题库问题 首先看这 阅读全文
posted @ 2024-04-01 18:47 wuhupai 阅读(13) 评论(0) 推荐(0)