hdu 3376 : Matrix Again【MCMF】

题目连接php 题意：给定一个n*n的矩阵，找一条路，从左上角到右下角再到左上角，每一个点最多通过一次，求路径上的点的权值的最大和。html 将矩阵中每一个点拆点，点容量为1，费用为点权值的相反数。每一个点向本身右侧和下侧的点连一条容量为1，费用为0的边。左上角为起点，右下角为终点，对起点终点分别额外加条容量为1，费用为0的边，而后跑最大流最小费用。输出费用的相反数便可。c++ #include<

>>阅读原文<<