摘要：题目链接： https://www.luogu.org/problemnew/show/P3629 分析 最近被众多dalao暴虐，这道题傻逼地调了两天才知道错哪 不过这题比较良心给你一个容易发现性质的图 不修路时 每条路走两次可知需要走$2(N 1)$步 $K=1$ 送分给你，直接$O(N)$求直 阅读全文

摘要：题目链接： https://www.luogu.org/problemnew/show/P1099 https://www.lydsy.com/JudgeOnline/problem.php?id=1999 (加强版) 分析： 首先你需要$O(N)$求树的直径的前置技能，其实很简单，先随便找个根找到 阅读全文