CCFCSP2018-12-4數據中心(最小生成樹)

  樣例輸入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 樣例輸出 4 樣例說明 　　下圖是樣例說明。 題乾的意思大概就是先求每一層中的邊的權值最大值，再求這些最大值中的最大值作爲最後的答案。但觀察他的樣例說明之後發現其實就是求這個圖的最小生成樹，然後輸出生成樹的所有邊中最小的權值。但這樣一來輸入的root好像是沒什麼用的，但代碼還是能AC，不知道是不是測試用例的問題。

>>阅读原文<<