题目链接：https://hydro.ac/d/bzoj/p/3732 题目大意： 给定一个图，每次询问两个点\(u\)和\(v\)，在\(u\)到\(v\) 解题思路： Kruskal重构树。 思路完全来自：寂静小屋大佬的博客 示例程序： include<bits/stdc.h> usingnamespacestd; constintmaxn=3e4+5,maxm=3e4+5; structEdge{ intu,v,w; booloperator<(constEdge&b)const{ returnw<b.w; } }e[maxm]; intn,m,q,f...