hdu6686 Rikka with Travels(树的直径)
题目链接大意:给你一棵树,让你求出多少对(l,r)(l,r)(l,r),使得存在两条长度为l,rl,rl,r的链且他们不相交思路:我们直接枚举边,每条边将一棵树分成两颗,求出两棵树的分别直径即可。具体操作是:先以1为根,记录每个节点的最长向下延申长度x,和子树内前三大的x,然后就可以计算出过当前节点的最长链了,每个节点记录子树内前三大的最长链。然后就直接换根统计答案即可,把旧根的贡献给...
原创
2019-08-27 18:22:32 ·
260 阅读 ·
0 评论