2020年3月28日
cf 1324F Maximum White Subtree（树形dp）
摘要： 题目：传送门 题意：给一棵树，每个结点有两种权值 1，-1 ；对于每一个结点，求包含它的最大连通集（权值和最大） 思路：自底向上求出，每个结点的子树方面最大连通集，然后再自顶向下（换根）求出补树（整棵树除掉该结点及其所有子树的树）方面 包含 该结点的父亲 的最大联通集；父亲的最优解-儿子对父亲的贡献 阅读全文
posted @ 2020-03-28 23:12 DeepJay 阅读(220) 评论(0) 推荐(0)