摘要: 最多只有一个连通块大小大于$nk$,所以用hash表进行BFS的时候只扩展$nk$步即可。 时间复杂度$O(n^2k)$。 阅读全文
posted @ 2016-03-16 18:04 Claris 阅读(490) 评论(0) 推荐(0)