摘要: 题目链接 题意:给定一个n*n的矩阵,找一条路,从左上角到右下角再到左上角,每个点最多经过一次,求路径上的点的权值的最大和。 将矩阵中每个点拆点,点容量为1,费用为点权值的相反数。每个点向自己右侧和下侧的点连一条容量为1,费用为0的边。左上角为起点,右下角为终点,对起点终点分别额外加条容量为1,费用阅读全文
posted @ 2017-10-16 20:44 wy_2016 阅读(72) 评论(0) 编辑
摘要: 题目链接 题意及题解参见lrj训练指南阅读全文
posted @ 2017-10-16 17:26 wy_2016 阅读(39) 评论(0) 编辑
摘要: 题目链接 题意及题解参见lrj训练指南阅读全文
posted @ 2017-10-16 13:42 wy_2016 阅读(62) 评论(0) 编辑
摘要: 题目链接 题意及题解参见lrj训练指南阅读全文
posted @ 2017-10-16 13:20 wy_2016 阅读(47) 评论(0) 编辑