Codeforces 832D-Misha, Grisha and Underground(LCA)
题目链接: http://codeforces.com/contest/832/problem/D题目大意: 给定一棵树,每次给出一组查询a,b,c,求其中两点到另一点的最大重合路径长度分析: 事实上,在一棵树上,由于不存在环,对任意的三点都存在上图的关系(存在一些情况,三点中某点与X重合),即三点之间互相到达的路径必定均经过某点X,那么要求的便是max(AX,BX,CX)max(AX,BX,
原创
2017-07-27 21:06:25 ·
381 阅读 ·
0 评论