codeforces 832 D Misha, Grisha and Underground(倍增)
题意:给出n个点的树,q个询问,每次询问给出3个数x,y,z问选两个点作为起点,到第三个点的路径有多少个点重合。解题 思路:distance(x,y)=distance(x,root)+distance(y, root)-2*distance(lca(x,y),root).x,y为起点时,答案就是(dis(x,z)+dis(y,z)-dis(x,y))/2 。重
原创
2017-07-26 20:22:42 ·
563 阅读 ·
0 评论