CCF認証2018-12データセンター
642 ワード
テーマはとても玄で、また木に対して層を分けて、実は1つの裸の最小の生成木です
最小生成木を求めた後、最大のエッジの長さが答えです
最小生成木を求めた後、最大のエッジの長さが答えです
#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