摘要：
原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=1151 DAG图的最小路径覆盖数 = 节点数（n）- 最大匹配数（m） 所以，关键是求二分图的最大匹配数，上匈牙利就行了。View Code 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 using namespace std; 5 6 const int M=120 + 2; 7 bool g[M][M],visit[M]; 8 int link[M],m,n,k; 9 10 阅读全文
