求解集急。。

点击联系发帖人 时间：2017-12-05 13:02

求解集

· 超过19用户采纳过TA的回答

你对这個回答的评价是

· 超过13用户采纳过TA的回答

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜頭里或许有别人想知道的答案。

}

A~F代表的是集装箱么？A、D、F是大柜如果是的话那么 A的箱位是 1区 A段 3排 4 倍以此类推，B的箱位是：8排 1倍C：11排 6倍D：1区 B段 1排3倍E： 6排 5倍F：10排1倍

}

这题还是挺好的至少我困扰了峩一段时间。

首先把这棵无根树转化成一棵有根树根是什么，树的重心吧（如果数据过小，直接定义第1号节点为根就行了）

然后倍增所有节点得到所有节点和祖先的关系。

最后要求3个点的树上最短距离，那么集合点一定是其中两个节点的LCA（画画图就秒懂了）

最暴仂的方法就是枚举3个节点的LCA，然后判断距离和最小的为集合点

但是，有一种神奇的方法：3个LCA中有2个是相同的，另一个就是题目要求的集合点……

至于为什么我也不知道……

}

求解集 急。。