CCF 201812-4 数据中心

解题思路 首先分析题目，若以一个树的形状来看，先求每一层的最大权，再求全部层的最大权，最后再取全部可能的树的最小T。显然这是一个要求网络中最小生成树的最大边权的题目 套一个最小生成树，结束。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const in

>>阅读原文<<