2018年6月21日
链表加bfs求补图联通块
摘要： https://oj.neu.edu.cn/problem/1387 给一个点数N <= 100000, 边 <= 1000000的无向图，求补图的联通块数，以及每个块包含的点数 由于点数太大，补图会是稠密图，甚至建立补图都要O（n^2），只能挖掘一下联通块，bfs，补图的性质，从原图入手求补图的联 阅读全文
posted @ 2018-06-21 23:54 DearDongchen 阅读(137) 评论(0) 推荐(0) 编辑