2017年9月28日
CS20 D LCA
摘要： 给出一棵树，许多询问，每次询问A，B，C三点，求一点使到三点距离最小，输出该点和最小值。 很明显就是求LCA，三种组合都求一次LCA，然后在里面选个距离和最小的就行了。 官方题解里面的代码求LCA是在线DFS RMQ的方法..先记录欧拉序，且记录某个点在序列里的第一个位置，每次询问a,b的LCA就是 阅读全文
posted @ 2017-09-28 00:17 Lweleth 阅读(208) 评论(0) 推荐(0) 编辑