摘要：http://poj.org/problem?id=3686 1 #include 2 #include 3 #include 4 #define maxn 30000 5 using namespace std; 6 7 const int inf=1<<30; 8 int weight[51][maxn],lx[maxn],ly[maxn],match[maxn],a[51][51]; 9 bool sx[maxn],sy[maxn]; 10 11 int n,m; 12 13 bool path(int u) 14 { 15 sx[u]=true; ... 阅读全文