题解【[AHOI2008]紧急集合 / 聚会】
简化版题目:
有一棵NNN个节点的树,和QQQ组询问
有三个人分别在点x,y,zx,y,zx,y,z现在希望你找到一个点,使得
三个人到这个点的距离和最小。
题目分析
首先,本题最大的难度就是求的是三条路径的最小值,而不是两个,如果是两个的话我们直接求书的路径上的点就行,即为求两点之间的LCALCALCA,但是如果问题为333的点就不同了,我们类比之前,可能会想到求出333个点的LCALCALCA...
原创
2019-02-03 21:08:09 ·
229 阅读 ·
0 评论