Connected Components? CodeForces - 920E
题意:给出一个图, 然后求这个图的补图的连通块的数量, 节点数最大200000, 边数最大200000;思路:很有意思的一个题, 这个题一看觉得很简单, 但仔细想想貌似无从下手。。。。节点数和边数太大了。正常的想法就是求原图然后直接求连通块, 但是这样从节点数和边数上是过不去的。 这时就要想到要能一边遍历 一边把用过的点或边删掉不就好了, 这样下一次在遍历的时候遍历的点不就少了么。 怎么做到呢? ...
原创
2018-02-10 10:27:25 ·
202 阅读 ·
0 评论