CCF-201812-4-數據中心

題目大意： 題目要我們找出最優樹結構（傳輸時間最短的生成樹），輸出最優樹結構的傳輸時間 首先來講講樹結構的傳輸時間 如下圖，這棵樹有4層（深度爲4），找出每層的最大邊T(h)，然後在這些最大邊裏面再找最大邊T(max)，這個T(max)就是這棵樹的傳輸時間，說到底就是找這棵樹的最大邊嘛，整那麼複雜概念。。。。。。。。。。 結論：樹的傳輸時間 = 樹的最大邊 思路： 那麼最優樹結構（傳輸時間最短的生

>>阅读原文<<