洛谷3366-最小生成树-python-(kruskal+并查集)

TLE3个点的代码,没办法，python循环太慢了。
#克鲁斯卡尔
global n,m
global side
global parent
def find(x):
while parent[x]!=-1:
x=parent[x]
return x
def kruskal():
ans=0
#找到n-1条边就退出循环
count=0
for i in range(m):
u,v,w=side[i][0],side[i][1],side[i][2]
fa,fb=find(u),find(v)
if fa!=fb:
parent[fa]=fb
ans+=w
count+=1
if count==n-1:

洛谷3366-最小生成树-python-(kruskal+并查集)最先出现在Python成神之路。