• 2025-01-22[lnsyoj2621/luoguP2756] 飞行员配对问题
    题意给定一侧\(n\)个点,一侧\(m-n\)个点的二分图,求最大匹配数及一个合法匹配sol二分图最大匹配问题。可以使用匈牙利算法或网络流解决,其中网络流通常更快。首先建立超级源点\(S\)和超级汇点\(T\),由于每个点只能与其他点匹配一次,原二分图中的每条边在网络流中容量应为