但是在这种情况下Karger-stein的正确率都大于1/2,有一定的优越性。 另外,所有最小割在Karger-stein运行过程中未被找到的数量的期望是1/n,几乎可以找到所有合法的最小割。 #include <cstdio>#include<algorithm>#include<cmath>#include#defineULL unsigned long long#defineLDB long doubleusingnamespacestd; ULL ...