Day12

P2264 水题

P2279 树形DP 贪心

​ 题目是一个树形结构，DP感觉找不到头脑，用贪心的方法做会比较简单，先bfs把结点的深度存起来，然后贪心的去染色，对于叶子结点，能够染色它的点有它的兄弟，父亲和爷爷，

​ 然后易得，这几类点中最好的选择是选择爷爷。

今天又是不想学习的一天