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