2019年10月1日
[ZJOI2006] 三色二叉树
摘要： 树形dp 题目传送门 题目大意：给定一棵二叉树，将节点染成红、绿，蓝三种颜色，求绿色节点个数的最大值和最小值。 这题建树十分恶心，需要一些技巧： 观察输入数列及题面，可以知道任意一个节点的左子树一定在右子树的左边，且紧邻右子树 这样就可以跑一个dfs，先搜左子树，记录左子树节点个数ln，则数组下标l 阅读全文
posted @ 2019-10-01 10:00 unsigned_XB 阅读(188) 评论(0) 推荐(0) 编辑