樣例輸入45
11 2 3
1 3 4
1 4 5
2 3 8
3 4 2
樣例輸出
4樣例說明
:#初始化father列表
global father
father =[-
1]* number #-1代表當前元素沒有父節點
deffind_root
(x):
#找到元素x的父節點
global father
x_root = x
while father[x_root]!=-
1:x_root = father[x_root]
return x_root
defunion
(x,y,distance,rank)
:#合併
global father
global result
x_root = find_root(x)
y_root = find_root(y)
#兩個元素的父節點不同，說明不在乙個集合裡，也即不會構成迴路
if x_root != y_root:
#使用按秩合併的方法進行優化
if rank[x_root]
> rank[y_root]
: father[y_root]
= x_root
elif rank[x_root]
< rank[y_root]
: father[x_root]
= y_root
else
: father[x_root]
= y_root
rank[y_root]+=1
result = distance
vnum =
int(
input()
)snum =
int(
input()
)root =
int(
input()
)init(vnum +1)
#加1的原因是，列表下標是從0開始，而結點從1開始
lists =
for i in
range
(snum)
: from,to,distance =
map(
int,
input()
.split())
edge = edge(from,to,distance)
lists =
sorted
(lists,key = attrgetter(
'distance'))
#按距離的大小，從小到大排序
rank =[0
]*(vnum +1)
for i in
range
(snum)
: edge = lists[i]
from,to,distance = edge.from,edge.to,edge.distance
union(from,to,distance,rank)
(result)
CCF 資料中心 python
樣例輸入45 11 2 3 1 3 4 1 4 5 2 3 8 3 4 2 樣例輸出 4思路 t ma x ma x th t max t h tmax max th 表示t ma xt tmax 由單層最大消耗時間max th max t h max th 決定,而max th max t h m...
關於YESLAB思科資料中心培訓認證
yeslab思科資料中心培訓技術能讓學員部署複雜資料中心網路並對其進行專業級別的排錯。滿足金融，財稅，醫藥等大中型企業新一代資料中心解決方案技術的需要。yeslab會通過系統 全面 內容豐富的培訓，結合資料中心機房系統的實際典型例項，使學員全面掌握資料中心各個子系統的知識，深入了解現行國內和國際標準...
資料中心與雲資料中心
資料中心與雲資料中心 資料中心 dc，datacenter 是指在乙個物理空間內實現資訊的集中處理 儲存 傳輸 管理等功能，它包括伺服器 儲存 網路等關鍵裝置和這些關鍵裝置執行所需要的環境因素，如供電 製冷 消防 監控等關鍵基礎設施。雲資料中心是一種基於雲計算架構的，計算 儲存及網路資源松耦合，完全...