Evanyou Blog 彩带
2019年4月12日
LUOGU 题解 P2045 【方格取数加强版】
摘要： 一道挺好的费用流模板。 当看到只能走K次时，根据直觉~~盲目猜测~~，初步判断可以转换为 网络流的边流量限制 ，即限制汇入汇点的总流量。 然而这题还有一个“方格中的数字”，要求求最大，于是，就有了费用流的费用限制。 但是，费用流的全称为“ 最小费用 最大流”，但是这题要求求 最大“费用” （即数字之 阅读全文
posted @ 2019-04-12 22:09 MaxDYF 阅读(96) 评论(0) 推荐(0)