2019年7月8日
网络流 - 最大权闭合子图 [NOI2009]植物大战僵尸
摘要： 算法思想概述 本题是一道最大权闭合子图模型，应用的算法为最大流(BFS增广即可)，定理为最大流最小割定理，辅助算法为拓扑排序。 问题初始建模 首先我们我建立图论模型，把每个植物当做一个顶点，植物携带的资源数目为顶点的权值。如果一个植物b在另一个植物a的攻击范围内，连接一条有向边，表示a可以保护b。由 阅读全文
posted @ 2019-07-08 21:41 Star_Constant 阅读(188) 评论(0) 推荐(0) 编辑