阅读背景:

洛谷 - P2805 - 植物大战僵尸 - 最大流 - 最大权闭合子图

来源:互联网 

https://www.luogu.org/problemnew/show/P2805

最大权闭合子图的特点是,假如你要选一个结点,则要先选中它的所有子节点。正权连S负权连T,容量为绝对值,原图有向边连容量INF。最大




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: