首页 > 牛妹的苹果树
开通博客写题解
头像 黑布林大狸子
发表于 2020-08-23 18:29:49
题目大意   在一颗树中，询问给定区间内所有点对的最大距离。 解题思路   该题主要利用了一个性质：如果一个集合内距离最大的点对为，另一个集合内距离最大的点对为那么这两个集合合并后，距离最大的点对一定在a,b,c,d这四个点中。这样相当于我们知道了如何合并子问题，接下来就是解决区间查询的问题了。用线 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 18duangduang
发表于 2020-08-19 17:19:02
题目大意： 个点的无根树， 条带权边。有 次询问，每次询问区间 的点的. 表示 点到点的最短距离。 参考出题人题解：https://blog.nowcoder.net/n/13d05ab8ac22444a81fbe475de2f563eHDU多校也出了一道这个题目求区间 .(怀疑出题人巨巨是同 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”