摘要：题目链接:传送门 题目大意:给你一个矩阵，每个格子有一个值，现在你要从左上角走到右下角(走3次），使得经过路径的权值和最大。 每个格子的值只能取一次，取完后变为0，输出走完三次后最大的权值和。 题目思路:费用流做法，对于每个格子拆点，因为权值只有第一次能取，所以将每个格子拆为两条边，一条边容量为1， 阅读全文