【BZOJ1565】【NOI2009】植物大战僵尸

显然这是一个最大权闭合子图的模型

但是这里要考虑一点:最大权闭合子图中边代表选了A必须选B,而这里边的含义是选A之前必须选B,也就是说若存在环或者指向环的点它们都不能选

那么先反向拓扑,删掉不能拓扑到的点即可

说点什么

  Subscribe  
提醒