摘要：
题目大意：另s = 路径上的最大边权减最小边权，求u到v上的一条路径，使其s最小，输出这个s。 很容易想到枚举最小边然后跑最小瓶颈路。 so，如何跑最小瓶颈路？ 利用Kruskal，因为树上两点路径唯一，而且我们是从小到大枚举边，所以如果一条边加入后u v联通，那么它一定是u到v路径上的最长边。 附 阅读全文
摘要：
推荐一份大佬写的模板 /* 2018.12.2 今天自习课闲来无事，把部分学过的模板了打一遍，集中于此文件，便于未来复习 2018.12.3 继续补坑 2018.12.4 翘了一节微机课来补坑 2018.12.5 update lct 2018.12.6 update quickRead 2018. 阅读全文