摘要: 题目描述 这次也是很长的题面啊$qwq$ 题目大意如下: 给定一棵$N$个节点的树以及$M$次询问,每次询问给出$x,\ y,\ z$三个节点,程序需要在树上找一个点$p$ 使得$c = dist(x,p)+dist(y,p)+dist(z,p)$取最小值,每一次询问输出满足条件的$p$和此时的最小 阅读全文
posted @ 2019-07-01 11:06 Sangber 阅读(205) 评论(1) 推荐(1) 编辑