2018年3月9日
图论1
摘要： 最大流：https://vjudge.net/problem/UVA-11082 题意：已知一个方阵每行以及每列的和，求满足该条件且方阵中每个数都为1-20之间的数的方阵。 方法：以每行以及每列为结点，建立R+C个结点，再建立源点和汇点，源点到对应每行的结点的容量为该行的和，对应每列的结点到汇点的容 阅读全文
posted @ 2018-03-09 00:27 Sissi_hss 阅读(85) 评论(0) 推荐(0) 编辑