CCF认证 2018-12 数据中心

题目说的挺玄乎,还对树分了层,其实就是一个裸的最小生成树

求出最小生成树后,所用的最大的那条边的长度就是答案

#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N=1e5+10;
struct Edge
{
    int u,v,c;
    bool operator < (const Edge &a) const
    {
        return c

 

你可能感兴趣的:(CCF认证历年真题)