啊这个题，一眼就是克鲁斯卡尔最小生成树
简介题意：
$n$个点，添加$W$次边，每次添加边都询问最小生成树
其中 1 <= n <= 200，1 <= W <= 6000
克鲁斯卡尔复杂度是 O(n) （对的是靠点不是边），W次下来就是 O(Wn) ，可以接受，
但是每次克鲁斯卡尔都要对所有边排序，这个复杂度就很高了，用 sort 的话，最低能卡到 O(W*$W^2$)
当场想到大神基数排序
然后就调啊调啊调到最后还是吸氧过的，最大跑了500-600毫秒(QAQ)
看题解，题解区好多大佬！！
思路很有建设性，学一学
1. 有先输入所有边，再倒序跑的：
2. 有像之前fzh那种sort强冲ST表的
3. 事实上可以不每次都排序，直接插入新边（应该想到的QAQ）
标签：洛谷,题解,复杂度,克鲁斯,兽径,卡尔,P1340,QAQ From： https://www.cnblogs.com/xiao-en/p/16754495.html