weixin_43917293的博客

原创 飞行员配对方案问题

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