- 博客(1)
- 收藏
- 关注
RSS订阅原创 BZOJ1098
BZOJ1098题意：先转为补图，然后求联通块的个数。 思路： 1.可以证明答案是O(N^1/2)级别的，因为首先对于一定的M，若答案最大则每个联通块必为点，即答案为M^1/2（假设N个点，每个点必然要和其它N-1个点连线，若N再增加，则每个点平均出度不足）。 2.直接转化为补图是不现实的，即一次性求出答案是不现实的，提示我们按一个一个加点的顺序做。 解法： 使用并查集，对于每个点
2016-09-30 21:00:26
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人