摘要:
给出一个完全二分图 每条边有一个权值 要求求出权值和最大的完美匹配代码:#include#include#includeusing namespace std;int c1,c2,w[1002][1002],lx[102],ly[102],s[102],t[102],link[102];void update(){ int i,j; int a=1 2 #include 3 #include 4 5 using namespace std; 6 struct node{int x;int y;} man[102],house[102]; 7 char ss[102][... 阅读全文