摘要：
"传送门" 解题思路 仿照最小路径覆盖问题，用费用流解决此题。最小路径覆盖问题是拆点连边后用$n $最大匹配，这里的话也是将每个点拆点，源点向入点连流量为$1$，费用为$0$的边，向出点连流量为$1$，费用为$a[i]$的边，出点向汇点连流量为$1$，费用为$0$的边。然后对于每条边，由$x$的入点 阅读全文
摘要：
"传送门" 解题思路 神仙题。调了一个晚上+半个上午。。这道咋看咋都不像图论的题竟然用费用流做，将行+列为奇数的点和偶数的点分开，也就是匹配问题，然后把一个点复制四份，分别代表这个点的上下左右接头，如果有这个接头就加一个费用为$0$，流量为$1$的边，如果没有要分情况讨论，因为从源点到这个点的流量是 阅读全文