题解 其实想到一种 O ( k 2 ) O(k^2) O(k2)的做法还是比较简单的， 枚举两个点有没有边直接相连，用并查集来维护一下。 但是对于k比较大的情况下，就应该考虑别的做法。 当 k > m k>\sqrt m k>m ​的时候，就枚举边， 记录一个点不能到达那些点， 然后用一个哈希值来表示这个点不能到达点， 然后判断不能到达相同点集的点的数量加上不能到达的点集大小是否为n，