2021qdu省赛选拔 D

题目 题意: 给定n个点，m条边，构造一个满足如下条件的树。 必须满足最大的边尽可能小，在此基础上，使得所有边的边权和尽可能地大。 思路: 二分(bushi)。可以先跑一遍最小生成树，其中的最大边一定满足第一个条件，没法找到最少的了。然后用所有x>>y>>z; e[i] = {x,y,z}; } Kru(); Kru2(); coutT; while(T--) solve(); return 0; }