2018年9月1日
p1302
摘要： 开学啦！又开始了苦逼的生活，完全没有放假够啊。 还是来看题吧…… 一道正常的树上dp。 为什么是树呢？题目中提示的非常清楚了，n个节点n-1条边，每个点都有边，不是树还能是什么？ 为什么是dp呢？假如我知道了子节点们的各种数据，那我可以在很短时间内计算出这个节点的数据，叶子节点的数据还巨好求。 怎么 阅读全文
posted @ 2018-09-01 13:42 zzuqy 阅读(102) 评论(0) 推荐(0) 编辑