CCF-201812-4-数据中心

题目大意： 题目要我们找出最优树结构（传输时间最短的生成树），输出最优树结构的传输时间 首先来讲讲树结构的传输时间 如下图，这棵树有4层（深度为4），找出每层的最大边T(h)，然后在这些最大边里面再找最大边T(max)，这个T(max)就是这棵树的传输时间，说到底就是找这棵树的最大边嘛，整那么复杂概念。。。。。。。。。。 结论：树的传输时间 = 树的最大边 思路： 那么最优树结构（传输时间最短的生

>>阅读原文<<