阅读背景:

[BZOJ]1116: [POI2008]CLO

来源:互联网 

题解:  有个显然的结论  如果能成环  那么必然能让环上的点都满足条件 然后 与这个环联通的点必然也都能满足要求 所以问题转化成 对于每个联通块里面边的个数是否都大于点的个数  并查集维护即可题解:  有个显然的结论  如果能成环  那么必然能让环上的点都满足条件 然后 与这个环联通的点




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: