louhc

题解

未归档(78)

/ 注册

全部文章 / 题解（共1篇）

题解 | 算法竞赛进阶指南 K取方格数

思路费用流裸题.将每个点拆成入点和出点,入点与出点之间连边,容量为1,价值为该点的数.这样该点只能经过一次且经过会得到该数的代价.实际上每个格子能经过多次,但只能得到一次的代价,因此再连一条容量为,价值为0的边.然后源点向连边,向汇点连边,跑一遍最大费用最大流即可. 代码 #include<...

费用流 Floyd

2019-08-24

0 573