CCF 201812-4 數據中心

解題思路 首先分析題目，若以一個樹的形狀來看，先求每一層的最大權，再求全部層的最大權，最後再取全部可能的樹的最小T。顯然這是一個要求網絡中最小生成樹的最大邊權的題目 套一個最小生成樹，結束。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const in

>>阅读原文<<