首页 > 旅行
开通博客写题解
头像 耕云种月
发表于 2022-01-29 21:02:36
原题解链接：https://ac.nowcoder.com/discuss/163610 题目大意 给定一棵树和树上的一些点集，多次询问一个点到某个点集的距离的最小值。 题目分析 我们不妨对每个点集建立虚树，那就相当于从虚树上找到离询问点最近的那个点，再加上虚树上这个点到询问点集中的点的距离的最小值 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”