摘要: [Codeforces Round #595 (Div. 3)] F. Maximum Weight Subset (树形DP) 题面: 题意: 给定一棵树,每一个节点有一个权值$a_i$,让你选择一个节点子集$\mathit S$,使其集合中任意两点的距离大于$\mathit k$,且集合这中点权 阅读全文
posted @ 2020-10-11 00:55 茄子Min 阅读(98) 评论(0) 推荐(0) 编辑