Title
摘要: 树形DP ##树形dp大体结构 void dfs(int u,int fa) { 是否为叶子结点 如果是的话,就执行一些底层的信息的记录 如果不是 遍历结点u所有连接的边,并取出对应的端点 如果端点是父亲结点 continue; } 参数列表里面不单含有当前这个结点,还包括当前这个结点的父亲结点,这 阅读全文
posted @ 2021-09-22 16:51 BeautifulWater 阅读(45) 评论(0) 推荐(0) 编辑