在一棵树上循环

时间:2018-10-08 06:55:45

标签: algorithm tree

给一棵树,我们必须找到两个节点,以便在连接这些节点之后,形成的周期最长。

我在思考寻找树木的直径。那么,这是正确的方法,还是针对此问题有更好的解决方案?

1 个答案:

答案 0 :(得分:0)

您需要找到一个直径并连接其最终点。您可以找到一种算法,例如here