网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P11251
2024-11-13
题解:P11251 [GESP202409 八级] 美丽路径
题目传送门题目大意给你一颗树,每个结点为黑色或白色。求一条路径,使得路径上距离为奇数的点颜色不同,距离为偶数的点颜色相同,输出这条路径最多能包含多少结点。思路讲解容易想到用树形动态规划搭配dfs解决。将结点1