题意：

　　n(n<=200000)个点的完全图删去了m(m<=200000)条边，求剩下图的连通分量。

分析：

　　将未访问过的点用一个链表串起来

　　仍旧进行BFS，每次BFS扩展一个点u的时候，暴力去for链表，如果发现有与u相连的点则该点入队且从链表删除

　　直至链表为空

　　我们来分析一下这个的复杂度，首先明显每个点只会删除一次，O(n)

　　但是一个点会被for很多次，我们发现被for很多次是在原图有边的情况，所以是O(2*m)

　　总的复杂度O(n+m)

　　具体在实现过程中，要判断两点是否右边，所以要用一个set，复杂度多个log

最新文章

1. TYPESDK手游聚合SDK服务端设计思路与架构之三：流程优化之订单保存与通知
2. 5 Hbase
3. 转I2s
4. .net 更新数据 ado.net parameter
5. Maven创建servlet项目演示（三）
6. Redmine 项目管理工具----完全攻略
7. BZOJ-3212 Pku3468 A Simple Problem with Integers 裸线段树区间维护查询
8. 几种php 删除数组元素方法
9. Qt之控件美化
10. PID控制器的数字实现及C语法讲解
11. 去除浏览器下jquey easyui datagrid、combotree 缓存问题
12. Stack集合 Queue队列集合 Hashtable哈希表
13. 配置Raspbian 启用SPI I2C
14. BZOJ 2016: [Usaco2010]Chocolate Eating
15. centos上安装配置java WEB环境_java（转）
16. disable table 失败的处理
17. C++11 带来的新特性 （4）—— 匿名函数（Lambdas）
18. Bootstrap中内联单选按钮
19. Python的numpy库中rand(),randn(),randint(),random_integers()的使用
20. 开始翻译Disruptor

热门文章

1. Django-常用设置(settings.py)
2. 【整理】解决vue不相关组件之间的数据传递----vuex的学习笔记，解决报错this.$store.commit is not a function
3. vue之placeholder中引用字体图标
4. 第4节 hive调优：动态分区调整问题
5. 内置函数filter和map
6. Spring上传报错413
7. python数组中数据位置交换 -- IndexError: list assignment index out of range
8. Docker安装Oracle12C，导入dmp文件出现ORA-12170错误
9. 内存区--Java
10. 第三讲：post-processsing with vcs+ files