weixin_43917293的博客

原创 飞行员配对方案问题

标题 飞行员配对方案问题分析：显然为二分图最大匹配模型，用匈牙利方法即可求出最大匹配数。然后根据linker数组，即可判断飞行与匹配情况，当linker[i]==-1时，表示没有与第i位飞行员匹配的飞行员.直接上代码啦！在这里插入代码片#include<cstdio>#include<cstring>#include<iostream>#inclu...