摘要：
哎就很惨，对着数据模拟改了半个小时后多拿了5分。 这道题要A是要log级别的算法的，这就让我想到了lca。 求路径最小值的最大值，那么那些小边如果不是没了就连不到某个点了是不是就不需要了啊？这样删一条边再删一条边就形成了一个最大生成树。 那么本题的思路最大生成树+lca就出现了。 先按照边权sort 阅读全文
摘要：
嗯~ o(*￣▽￣*)o lca是树上两点的最近公共祖先。如果在同一个分支上就是更靠近根的那个点，否则就是大家一起向上走，第一次能都经过的那个点。 根据这两个性质，我们对于每次询问可以把一个向上走到根节点，标记走过的点。然后从另一个点向上走，直到遇到第一个标记过的点即为lca。 如果整个树是一个长链 阅读全文