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