2018年12月15日
BZOJ 1565: [NOI2009]植物大战僵尸(网络流+缩点)
摘要： "传送门" 解题思路 最大权闭合子图。但是要注意一些细节，假如有一堆植物形成一个环，那么这些植物都是无敌的，并且他们保护的植物是无敌的，他们保护的保护的植物是无敌 的。所以要缩点，然后拓扑排序一次判无敌，然后剩下的就是一个最大权闭合子图模板了。源点向正权点连流量为正权的边，负权点向汇点连流量为负权绝 阅读全文
posted @ 2018-12-15 11:37 Monster_Qi 阅读(200) 评论(0) 推荐(0) 编辑