2019年4月1日
洛谷 - P2805 - 植物大战僵尸 - 最大流 - 最大权闭合子图
摘要： https://www.luogu.org/problemnew/show/P2805 最大权闭合子图的特点是，假如你要选一个结点，则要先选中它的所有子节点。正权连S负权连T，容量为绝对值，原图有向边连容量INF。 这里的特点是在于假如这些结点形成了回路，那么不能选中其中任何一个因为没有突破口。 至 阅读全文
posted @ 2019-04-01 23:12 韵意 阅读(178) 评论(0) 推荐(0) 编辑