Codeforces Round #425 (Div. 2)D. Misha, Grisha and Underground(LCA)
题目链接http://codeforces.com/contest/832/problem/D题目大意给你一棵树, 以及q次询问,每次询问给你a,b, c三个节点
你可以将这三个节点任意(一一对应)定为s, f, t节点,
然后进行以下操作
从s–>f跑最短路,并标记路上的点
从t–>f跑最短路,统计刚刚标记的点的个数
(每次询问过后标记的点会被清空)
问你每次询问统计出的标记的点个数的
原创
2017-07-30 17:05:25 ·
300 阅读 ·
0 评论