BZOJ 3991: [SDOI2015]寻宝游戏

正文索引 [隐藏]

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3991

题解

求一棵树上若干个关键点的最短路
就是求虚树上相邻的两个点的距离之和
用set维护DFS虚,然后LCA维护距离

代码