2019年9月20日
Day12
摘要： P2264 水题 P2279 树形DP 贪心 ​ 题目是一个树形结构，DP感觉找不到头脑，用贪心的方法做会比较简单，先bfs把结点的深度存起来，然后贪心的去染色，对于叶子结点，能够染色它的点有它的兄弟，父亲和爷爷， ​ 然后易得，这几类点中最好的选择是选择爷爷。 今天又是不想学习的一天 阅读全文
posted @ 2019-09-20 22:10 Aackkom 阅读(57) 评论(0) 推荐(0) 编辑