摘要: 这题的话,和01矩阵差不多,但是每列可以移动,所以每列sort一下就可以了,因为把eof写成n!=0,tle,改了直接200ms... #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include 阅读全文
posted @ 2016-04-17 17:51 iEdson 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 二分图的最大匹配问题n 二分图最小定点覆盖n hdu1150 DAG最小路径覆盖 m(节点数)-n 二分图最大独立子集 m-n //匈牙利算法模板 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #i 阅读全文
posted @ 2016-04-17 11:50 iEdson 阅读(158) 评论(0) 推荐(0) 编辑