2018年1月19日
BZOJ 1565 [NOI2009]植物大战僵尸 | 网络流
摘要： 传送门 "BZOJ 1565" 题解 这道题也是个经典的最大权闭合子图…… 复习一下最大权闭合子图是什么？ 就是一个DAG上，每个点有个或正或负的点权，有的点依赖于另外一些点（如果选这个点，则被依赖点必选），问选出一些点的权值和最大是多少。 这个问题怎么解决？ 网络流建图，被依赖点向依赖点连INF的 阅读全文
posted @ 2018-01-19 15:15 胡小兔 阅读(298) 评论(0) 推荐(0) 编辑