2019年10月23日
F. Maximum Weight Subset(贪心or树形dp解法)
摘要： 题：https://codeforces.com/contest/1249/problem/F 题意：给一颗树，边权为1，节点有点权，问取到一个点集，俩俩之间路径超过k，是点权和最大 思路：贪心地取点，先将点按照深度经行排序，每一次，取一个点权大于0的点，然后对于这个点bfs出去的路径小于k的点减去 阅读全文
posted @ 2019-10-23 20:10 starve_to_death 阅读(303) 评论(0) 推荐(0) 编辑