摘要: 题意:有 n 个房子和 n 个人每个人走一个单元你就要付 1$有什么办法可以让把所有人都分派到房子里 而花费最少输入: 给出n m 表示该矩阵由n 行 m 列组成 然后给出一个n*m的图 . 表示空地 H 表示房子 m 表示人思路:二分图最佳匹配<有权还要完全匹配>Tips:建图很有趣~Code:View Code 1 #include <stdio.h> 2 #include <cstring> 3 #include <cmath> 4 #define M 110 5 #define inf 0x1f1f1f1f 6 7 struct Node 阅读全文
posted @ 2012-09-28 08:06 Griselda. 阅读(204) 评论(0) 推荐(0) 编辑