Imperial roads Gym - 101889I （LCA的另一种实现）

题意：   Q次询问，每次询问必须包含特定边的最小生成树。 思路： 考虑 最淳朴的最小生成树，如果加了一条特定边，肯定是构成了一个环，那么环外的边肯定是不变的，要不然，根本就不可能选外面的那些边了， 所以我们现在就是求这个环上的最小 生成树，肯定是找树上之前的 两个点之间的最大边，删掉就行了。 所以问题就变成了，求树上 任意两点之间的最大边。   错误思路： 考虑欧拉序列中深度的属性，想着可不可以

>>阅读原文<<