这题可以虚树,也可点分治. 出题人的想法, 对于同一种颜色的点,首先找到深度最大的点,然后用这个点和其他点求距离,去最大值即可. 本质是和两次dfs求直径是一样的.
点赞

相关推荐

牛客网
牛客企业服务