有人可以帮忙看一下下面这个求最大团随机做法的正确概率是多少吗？

考虑基本思想，每次贪心地往当前最大团内加点，能加就加。

我们每次都把点的出边顺序随机打乱。

先枚举一个必须在最大团里的点 $x$，那么最大团里的其它点必须与 $x$ 相邻，所以总共的枚举量是 $O(m)$。

然后再判断加入一个新点后答案是否仍然为团，这里需要枚举当前团内的所有点。注意到最大团的点数不会超过 $O(\sqrt m)$

所以总复杂度是 $O(n+m\sqrt m)$。