摘要： [题目链接 ](https://www.lydsy.com/JudgeOnline/problem.php?id=1912) 树的直径 题意：在一棵树上加1条或者2条边使得在保证每条边都遍历了的情况下，回到原点1。问加边后总的花费时间最少是多少，一条边花费的时间为1. 加一条边显然在最长链的两个端点 阅读全文