2017年4月5日
hdu4975 A simple Gaussian elimination problem.（最大流+判环）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4975 题意：和hdu4888基本一样( http://www.cnblogs.com/a-clown/p/6670043.html )，但是这题的时间限制是1000ms 比较卡时间需要优化。 思路：看学 阅读全文
posted @ 2017-04-05 21:16 a_clown_cz 阅读(198) 评论(0) 推荐(0)
hdu4888 Redraw Beautiful Drawings（最大流）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4888 题意：给一个矩阵没行的和和每列的和，问能否还原矩阵，如果可以还原解是否唯一，若唯一输出该矩阵。 思路：设一个源点和汇点，每行的和和源点加边，权值为该行的和，每列的和和汇点加点，权值为该列的和。 每 阅读全文
posted @ 2017-04-05 18:34 a_clown_cz 阅读(301) 评论(0) 推荐(0)