2019年9月11日
网络流24题の详解
摘要： $1.$洛谷P2756 飞行员配对方案问题 题意：派出最多架的飞机，并且每架飞机上都是一个英国飞行员和外籍飞行员 分析：经典的二分图匹配问题，将英国飞行员当做二分图的左部，外籍飞行员当做二分图的右部。可以用匈牙利算法求解，但这里使用网络流(最大流)。 考虑如何建图： 设立一个源点$st$，一个汇点$ 阅读全文
posted @ 2019-09-11 00:07 Chase。 阅读(363) 评论(0) 推荐(0)