2014年4月3日
UVA11383 二分图最佳匹配的性质的应用
摘要： 1 /*UVA11383 2 二分图最佳匹配的性质的应用 3 首先看这道题的题面： 4 给定一个N*N的矩阵，每个格子上填上权值W[i][j]; 5 现在要求找到row[1]..row[n],和col[1]...col[n]。分别对应每一行和每一列。 6 使得对于任意格子(i,j),W[i][j]... 阅读全文
posted @ 2014-04-03 22:58 little_w 阅读(171) 评论(0) 推荐(0)
LA4043二分图最佳匹配（注意建模）
摘要： 1 /*LA4043 2 1 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #define typed double19 #... 阅读全文
posted @ 2014-04-03 21:59 little_w 阅读(315) 评论(0) 推荐(0)