2017年7月18日
【DP合集】tree-knapsack
摘要： Description 给出一个 N 个节点的有根树，点编号 1 ∼ N ，编号为 i 的点有权值 v i 。请选出一个包含树根的，点数 不超过 K 的连通块，使得点权和最大。 Input 输入的第一行有二个整数 N , K ( K ≤ N ≤ 3000) 。 接下来一行 N 个整数，第 i 个数描 阅读全文
posted @ 2017-07-18 00:04 人间失格—太宰治 阅读(529) 评论(0) 推荐(2)