摘要：
https://www.luogu.com.cn/problem/P4234 求最小差值生成树 考虑先把边从小到大排序（从大到小也可以，就是反过来而已） 然后一条条边枚举，如果两端点还未联通，直接联通 如果整个图已经联通了，此时可以理解为枚举了边的最大值（因为边权从小到大排序了），最大值确定，就应该 阅读全文
摘要：
http://uoj.ac/problem/274 https://www.luogu.com.cn/problem/P6664 根据题目的条件（温度各不相同）和要求（温度排序后字典序最小），容易推出，实际上每次询问就是要求两个端点之间最低温度最高的，同时不存在环（就是在最低温最高基础上最短）的一条 阅读全文