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

相关推荐

真的是临近过年了
随机昵称很奇怪:不用买鞭炮了
点赞 评论 收藏
分享
2024-11-30 22:57
门头沟学院 golang
牛客533433175号:更可气的是我做完这些给我拒了
点赞 评论 收藏
分享
🔌插電的小米大冰箱:很喜欢放牛,因为牛不会在我翻过第四座山后跟我说第一座山的草好吃
点赞 评论 收藏
分享
牛客网
牛客企业服务