摘要: 给出一个完全二分图 每条边有一个权值 要求求出权值和最大的完美匹配代码:#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][... 阅读全文
posted @ 2013-09-09 22:06 galaxy77 阅读(224) 评论(0) 推荐(0) 编辑