[51nod1766]树上的最远点对——线段树维护树的直径
题目大意:
n个点被n-1条边连接成了一颗树,给出ab和cd两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出max{dis(i,j) |a<=i<=b,c<=j<=d}
(PS 建议使用读入优化)
思路:
首先必须要知道一个结论:若集合A中的点的最远点对为(a,b),集合B中的最远点对为(c,d),那么集合AUB中的最远点对必定是a,b,c,d四...
原创
2018-10-09 19:38:13 ·
522 阅读 ·
0 评论