2020年8月26日
间隔选点-树上版本
摘要： 题目(树上dp) 给定一颗n个节点的树，每个顶点有权值。 现在要求选出若干点，这些点不能有边直接相连，使得权值之和最大。 输入 第一行输入一个整数n(2 \le n \le 6*10^3)n(2≤n≤6∗103)。 第二行给出n个整数a_1, a_2, a_3, ..., a_n(-128 \le 阅读全文
posted @ 2020-08-26 22:35 秘之洋洋 阅读(227) 评论(0) 推荐(0)