摘要：本篇博客是关于洛谷题单【图论2-1】基础树上问题 的题目题解合集 ~~紫题还不会，先鸽~~ 同时附加一点我的个人学习心得 基础树上问题 除了 树形dp 外，还有 树的直径 和 LCA 等问题 ###树的直径 树的直径即树上最长路的长度 求法是首先任取一点作为根，求出一个到根最远的点，此为直径的一端； 阅读全文

摘要：##题意 1号点为首都，其余共n-1个点，每个点有一个上游城市$f_i$，存在一条单向道路$f_i \ → \ i$ 现在可以从任何一个点出发开始沿着道路游历，且可以在任意城市终止 你拥有使用特权的机会，使用一次特权即可以从跳到另一个点开始继续游历 问 使用0，1，2，。。。，n-1次游历机会分别最 阅读全文