1.lca可以求树上两点之间路线的距离,再开一个数组进行倍增处理最小值,或者最大值的限制,讲ans和这个新开的倍增数组进行比较,得ans
2.lca可以和其他的结合在一起考,很恶心比如何最小生成树一起,这样,拿到题的时候就不一定能看出是不是一个树上的问题了
1.lca可以求树上两点之间路线的距离,再开一个数组进行倍增处理最小值,或者最大值的限制,讲ans和这个新开的倍增数组进行比较,得ans
2.lca可以和其他的结合在一起考,很恶心比如何最小生成树一起,这样,拿到题的时候就不一定能看出是不是一个树上的问题了