2022年5月2日
动态规划：P1122最大子树和 树形DP
摘要： 最大子树和 题目传送门:P1122 最大子树和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目： 思路： 题目的意思其实就是给你一棵树，树的每一个结点都有点权，寻找一个子树，使得点权和最大。我们显然可以用DFS来做，因为是一棵树，且可以看成无向图，所以我们构建邻接图，任选一点 阅读全文
posted @ 2022-05-02 10:40 朱朱成 阅读(119) 评论(0) 推荐(0) 编辑