daguge1的专栏

1、题目链接 2、首先把权值排序。对于连续的边集区间[L,R]，如果这些边使n个点全部连通（用并查集，逐步扩大连通集），则存在。 从小到大枚举L，从R=L开始，添加n个边，用并查集将这些边的端点合为一个并查集。#include<iostream> #include<algorithm> #include<vector> using namespace std; #define N