2019年8月28日
poj3162（树形dp+线段树求最大最小值）
摘要： 题目链接：https://vjudge.net/problem/POJ-3162 题意：给一棵树，求每个结点的树上最远距离，记为a[i]，然后求最大区间[l,r]满足区间内的max(a[i])-min(a[i])<=M。 思路：第一步向hdoj2196那题一样树形dp求出每个结点的最长距离，我的另一 阅读全文
posted @ 2019-08-28 11:55 Frank__Chen 阅读(174) 评论(0) 推荐(0)