摘要： 传送门 题目描述: 给一个矩阵,从左上走到右下,有些点不能走,有些点有石头,每个点可以重复走, 从起始点放置一些机器人,问最多能采到多少个石头. 博客传送门 思路:最大费用最大流 建图:拆点,能走的点可以走无数次,所以我们拆点连边,容量设置为inf,费用为0,然后 点上的石头只能采一次,所以我们再在 阅读全文

摘要： 传送门 题目描述: 有一个 m 行 n 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 思路:把棋盘通过纵横坐标和(i+j)的奇偶性拆成黑色和白色的点,然后选择黑色/白色的点与源点连边,权值为点权,白色/黑色的点与汇点连 阅读全文