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