摘要： 题意：给一棵边带权的树有m个询问x，y 询问x到y的路径上的最长边和最短边思路：离线做用tarjan求LCA每次合并时，只把儿子往根上合并 保证并查集的某一节点的祖先也都是这个节点在树上的祖先并查集每个节点再维护一个与父亲节点的路径上的最长边和最短边 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<vector> 6 #include<algorithm> 7 using namespace s 阅读全文