2017年10月11日
【51nod】1766 树上的最远点对
摘要： 【题意】给定n个点的树，m次求[a,b]和[c,d]中各选出一个点的最大距离。abcd是标号区间，n,m<=10^5 【算法】LCA+树的直径理论+线段树 【题解】 树的直径性质：距离树上任意点最远的点一定是直径的一端。此结论在点集中依然试用。 那么根据性质，容易得到答案路径的两端一定是[a,b]直 阅读全文
posted @ 2017-10-11 17:04 ONION_CYC 阅读(567) 评论(0) 推荐(2) 编辑