2018年9月1日
nowcoder8.31D
摘要： 题目大意： 给出一棵树，每个点有一个颜色，每次询问一对颜色，假设颜色为c1和c2，对于每次询问，输出颜色为c1的点到颜色为c2的点的最大距离。 n、q<=10^5 题解： 对于每个颜色，我们需要保存这个颜色的最远点对。 答案所在路径的两个端点必定分别属于两个不同颜色的最远点对。 证明比较显然，我们假 阅读全文
posted @ 2018-09-01 17:16 praying_cqf 阅读(86) 评论(0) 推荐(0) 编辑