qq_53827449的博客

嗑cp(二分图最大匹配–匈牙利算法） 题目链接: link. 题目描述 Alice喜欢嗑cp，她总是幻想她喜欢的男明星可以和她喜欢的女明星处cp， 已知n个男，m个女（男明星编号从1到n，女明星编号1到m），k组有可能发展成cp关系的组合， 一个人最多只能和一名异性处cp，Alice想知道她最多能嗑几组cp？ Input 第一行输入三个整数n,m,k（1<=n,m<=500,1<=k<=5e4），分别表示男明星个数，女明星个数，和有可能发展成cp的组合。接下来输入k行，每行两个整数u