题解 3122: 信息学奥赛一本通T1349-最优布线问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

py板prim算法

摘要:解题思路:注意事项:注意理解题目的输入用例到底是什么意思参考代码:n=int(input())inf=float('inf')gra=[[inf for _ in range(n+1)……

Kruskal 板子题

摘要:解题思路:注意事项:参考代码:n=int(input())edge=[]st=[False]*(n+1)a=[]p=[0]*(n+1)for _ in range(n):    w=a.append(……