考试题目——雪后村庄

题目描述

输入

输出
输出q行，每行一个字符串“yes”或“no”（不包括引号）。

样例输入
Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)

2 4
3 4
1 2 3
2 3 2
2 4 4
1 2 3
1 3 2
2 3 2
3 4 4
4
1 3 3
1 3 2
1 4 3
3 4 4
样例输出
no
yes
no
no
提示

如果按着他的输入来做的话，你就炸了

由于每个车夫(lao si ji)的能力(fan che)值，只与某些路径中最小的那一段比较，还不需要保存，倍增和LCA来做铁定超时

这么多解决树上问题的姿势，为什么非要用这一种呢，并查集不也是解决这个问题很好的做法吗，将所有的边按边长从大到小排序，并将车夫(lao si ji)的能力(fan che)值从大到小排序，当某一次要处理的边小于了目前访问到的车夫(lao si ji)的能力(fan che)值，就先将这个车夫(lao si ji)的问题解决

时间复杂度：$O(qn)$，瞬间爆炸

这个n能不能优化掉呢？
yy到了哈希

将某一户人家，它在每个村子里的并查集编号，用哈希从一位数组压缩到一个整数

例：第i户人家，它在第j个村庄的并查集编号为x
即 hash[i]+