随笔分类 -  图论 - 费用流

摘要:题目大意:给定一个 N N 的矩阵,点有点权,现进行 k 次从左上角到右下角的寻路操作,对于每个点可以向右或向下走。每走到一个点,若之前没走过这个点,答案加上该点点权。求进行 k 次操作后,可以获得的最大点权和是多少。 题解:对于每个点都有一个权值,且权值只能被使用一次,同一个点最多可以经过 k 次 阅读全文
posted @ 2019-04-25 15:07 shellpicker 阅读(182) 评论(0) 推荐(0)