联通个数？什么意思？是指联通块内节点个数吗？
by 狸狸养的敏敏 @ 2019-03-18 12:23:41
@[肥婆纳妾](/space/show?uid=119067) 还是说能够到达的节点个数
by 狸狸养的敏敏 @ 2019-03-18 12:24:22
@[P指向NULL](/space/show?uid=58399) 抱歉，没有描述清楚，我的意思就是，是能够到达的 节点个数
by 肥婆纳妾 @ 2019-03-18 13:24:48
@[肥婆纳妾](/space/show?uid=119067) 那做DFS就好了，复杂度$O(N^2)$
每个点做一遍DFS就好了啊QAQ
by 狸狸养的敏敏 @ 2019-03-18 15:44:09
@[P指向NULL](/space/show?uid=58399) 口可 呵 。。。 总复杂度 O(N^3),我选择狗带 ，还是 用floyd吧 ！QAQ
by 肥婆纳妾 @ 2019-03-18 16:04:50
@[肥婆纳妾](/space/show?uid=119067) 不会啊。。。
预处理$O(N^2)$,排序$O(NlogN)$,扫描$O(N)$
所以复杂度级别是$O(N^2)$的啊。。
by 狸狸养的敏敏 @ 2019-03-18 16:08:16
@[P指向NULL](/space/show?uid=58399) 不是 每一个点 dfs 一下 ，n个 点不就需要n个dfs 了么？
by 肥婆纳妾 @ 2019-03-18 16:32:36
复杂度是算这个算法最耗时的地方，只是估算而已，不是整个的算法的总耗时
by Tyler0819 @ 2020-06-12 20:22:33