P2264 水题
P2279 树形DP 贪心
题目是一个树形结构,DP感觉找不到头脑,用贪心的方法做会比较简单,先bfs把结点的深度存起来,然后贪心的去染色,对于叶子结点,能够染色它的点有它的兄弟,父亲和爷爷,
然后易得,这几类点中最好的选择是选择爷爷。
今天又是不想学习的一天