摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1068应用匈牙利算法第三个扩展，求二分图的最大独立集，但由于路径是双向的，所以求出的最大匹配是实际最大匹配数*2，还要再除回去才行，单向路径就没有这个问题#include #include #include usi... 阅读全文