标签: algorithm tree
给一棵树,我们必须找到两个节点,以便在连接这些节点之后,形成的周期最长。
我在思考寻找树木的直径。那么,这是正确的方法,还是针对此问题有更好的解决方案?
答案 0 :(得分:0)
您需要找到一个直径并连接其最终点。您可以找到一种算法,例如here