luogu2756：飞行员的匹配(网络流/二分图匹配)（匈牙利板子）
题目传送门
这是一道很好的双入门题，无论是打匈牙利还是网络流，都非常地板子，打熟吧，少年。
开始刷网络流24题的第一题，一看居然是二分图匹配。
于是老规矩，还是做双题解吧。
果断敲个匈牙利先，奶牛配对的游戏，很早就听scy讲过思路，但是第一次自己敲板子。
介绍一下匈牙利算法的思路：
1、公牛和母牛进行配对；
2、公牛们都是很不客气的绅士：
不客气的意思是：后
转载
2018-02-02 01:10:48 ·
375 阅读 ·
0 评论
关注
分享
扫一扫