解题思路:
注意事项:
参考代码:
n=int(input())
edge=[]
st=[False]*(n+1)
a=[]
p=[0]*(n+1)
for _ in range(n):
w=a.append(list(map(int,input().split())))
for i in range(1,n+1):
for j in range(1,n+1):
edge.append((i,j,a[i-1][j-1]))
def find(x):
if p[x]!=x:
p[x]=find(p[x])
return p[x]
def Kruskal():
res=0
cnt=0
for i in range(1,n+1):
p[i]=i
edge.sort(key=lambda x:x[2])
for x in edge:
u,v,w=x[0],x[1],x[2]
if find(u)!=find(v):
res+=w
p[find(u)]=find(v)
cnt+=1
if cnt==n:return float('inf')
return res
print(Kruskal())
0.0分
0 人评分
A+B for Input-Output Practice (C++代码)浏览:824 |
十->二进制转换 (C++代码)(零和负数需要特殊处理)浏览:1046 |
点我有惊喜!你懂得!浏览:1335 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:732 |
奖学金 (C++代码)浏览:2009 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:602 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1818 |
WU-输出正反三角形 (C++代码)浏览:1024 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:704 |