摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3157 题目大意:给一个电路 ,起点为+,终点为-,包括起点终点在内的电元件之间有有下界边,求最小流。 ———————————————————————————————— 上下界网络流完结之题,显然是要求最小流的。 阅读全文
posted @ 2018-01-07 14:26 luyouqi233 阅读(314) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1994 http://poj.org/problem?id=2396 题目大意:给一个m行n列的空矩阵,让你往上面填数(数为非负整数),使得这个矩阵满足: 1.每行/列和等于给 阅读全文
posted @ 2018-01-07 10:02 luyouqi233 阅读(183) 评论(0) 推荐(0) 编辑