摘要：
题目链接：hdu 2196 Computer 题意： 给你一棵n个节点,n-1条边的树，每条边有一个长度，求没，每个点到最远距离的点的长度。 题解： 紫书上也有讲： 求一棵树最长的边的方法：随便找个点，dfs一遍求到长度最长的点s。 然后以s点为根dfs一遍，同样找到长度最长的点t。 然后在以t点为 阅读全文
摘要：
题目链接：hdu 3534 Tree 题意： 给你一棵n个节点,n-1条边的树，每条边有一个长度，现在问你最长的边的长度为多少，有多少条。 题解： 其实这种题不用记录最长和次长，我们开两个数组，len[i]，num[i]。 表示以i为根结点出发的最长的长度以及最长的边的条数。 然后我们只需要一个df 阅读全文