2020年5月25日
方格取数加强版 题解
摘要： 因为一个点的贡献只能算一次，把点拆成2个点即可，连一条流量为$1$，费用为这个点的值，然后再连一条流量为$+\infty$，费用为$0$的边，接下来对于每个点向它下方和它右方的点连一条流量为$+\infty$，费用为$0$的边即可。算最大费用，边权取反。 阅读全文
posted @ 2020-05-25 18:10 SsssssskyLight 阅读(83) 评论(0) 推荐(1) 编辑