2014年11月4日
BZOJ1116 [POI2008]CLO
摘要： 很像SCOI的游戏（其实基本就是一样）首先我们可以推出一个性质，当且仅当某一个连通块中没有环存在输出NIE（无解的意思）因为有环的话。。。就可以构造一棵基环外向树所以做法就和SCOI的游戏很像了，并查集维护即可。 1 /****************************************... 阅读全文
posted @ 2014-11-04 19:26 Xs酱~ 阅读(287) 评论(0) 推荐(0) 编辑