摘要： （男生喜欢特定的女生，女生可以嫁给任何男生=先按题意求出最大匹配，然后在左边增加n-res个虚拟男生喜欢所有女生，m-res个虚拟女生喜欢所有男生，再求最大匹配，这个时候肯定是个完全匹配，求匹配只是确定新的二分图里面每个男生对应的女生是谁=在所有女生女生里面建有向图，将某男生匹配的女生连向所有他喜欢... 阅读全文