摘要： 思路 可以考虑另一种想法：因为我们发现，答案是肯定不会大于在原来的树上的最短路径的。所以原来的最短路是（有可能的）最大值！ 我们把树变成这样，提取出1~n的路径，方便观看撕烤： （它有个我起的名字，叫灯笼树态,处理树上路径与其余部分之间的关系时画图用，并非真实的数据结构) 我们称被提取出来的树上路径 阅读全文