【BZOJ2324】【ZJOI2011】营救皮卡丘

又是一道不会做的费用流

考虑每次要摧毁一个据点,就从先前已经摧毁的据点处走一个人过来

yy一下就变成了最多\(k\)条从\(0\)出发的路径的最小费用覆盖,一个点连边到另一个点的条件是原图这条路径上别的点都小于这两个中的较大者

费用流的建图方法比较简单 详见代码

说点什么

您将是第一位评论人!

提醒
wpDiscuz