2017年8月17日
BZOJ2948 : [Poi2001]绿色游戏
摘要： 维护一个保护集合$S$，表示哪些点$A$可能胜利。 首先将所有绿点加入$S$。 $1.$对于一个不在$S$的$A$点，若它存在某个后继在$S$中，则将其加入$S$。 $2.$对于一个不在$S$的$B$点，若它所有后继都在$S$中，则将其加入$S$。 通过拓扑可以$O(n+m)$求出$S$集合，那么剩 阅读全文
posted @ 2017-08-17 04:28 Claris 阅读(386) 评论(0) 推荐(0) 编辑