摘要：
题目链接https://www.nowcoder.com/acm/contest/136/J 这题我还是不找规律了，老老实实推吧，传说找规律也可以，我还是算了 递推式:f(n)=k*f(n-1)+p 是的，你没有看错，这玩意是什么？？？是高中的数列求和啊，什么你没看出来，这玩意外号——一阶线性递推 阅读全文
摘要：
求树直径的方法在此转载一下大佬们的分析： 可以随便选择一个点开始进行bfs或者dfs，从而找到离该点最远的那个点（可以证明，离树上任意一点最远的点一定是树的某条直径的两端点之一；树的直径：树上的最长简单路径）。再从找到的点出发，找到据该点的最远点，那么这两点就确定了树的一条直径，两点间距即为所求距离 阅读全文