2026年4月13日
牛客周赛139 E,F题
摘要： E 小红的树权值 知识点：树形dp 思路：注意到，对于任意一个节点来说，如果不删除它本身，就需要删除他的儿子和父亲，反之则可以选择不删除。这样这个题就很像没有上司的舞会，属于树形dp入门题目。 Code 点击查看代码 vi adj[M]; vvi dp; void dfs(int now,int f 阅读全文
posted @ 2026-04-13 17:18 Lambda_L 阅读(10) 评论(0) 推荐(0)