HDU-3938 Portal 克鲁斯卡尔思想 （离线并查集）

这题题目意思没看懂，看了题解之后才明白，写一下我的理解
题意：一个无向图，给q个询问，每个询问一个l值，询问边的大小限定在l以内，能生成路径的条数。可以理解为限定边的最大长度后，仍有多少对点之间还是连着的。有个隐藏条件：不能成环，不然可以构成无数条路径。考虑kruskal过程，边加入集合中的顺序是从小到大加入，最大边是限定的。没加边前每个集合都是单个结点，结点数量为1，集合合并，合并后的集合路径数会增加A集合的路径数*B集合的路径数。

#include
using namespace std;
const int maxe=5*1e4+10;
const int maxn=1e4+10;
int f[maxn],num[maxn],ans[maxn];
struct edge
{
	int u,v,w;
}e[maxe];
struct que
{
	int id;
	int l;
}q[maxn];
int Find(int x)
{
	return f[x]==x?x:f[x]=Find(f[x]);
}
bool cmp1(edge a,edge b)
{
	return a.w=e[cnt].w&&cnt