三笠.阿克曼

树形DP题解

并查集(1) 思维题题解(2) 搜索题解(1) 数位DP(1) 数论(1) 树状数组和线段树题解(10) 线性DP(3)

/ 注册

全部文章 / 树形DP题解（共2篇）

Computer （树形DP）

题目链接题目大意：给一根无根树，让你求以各个节点为起始点，每个节点到达的最大距离。输入：输入N表示节点个数，接下来N-1行从2开始，每行输入两个数x1,x2,x1表示第I个节点所连的节点编号，x2表示这条边的权值。输出：输出每个节点能到达的最大距离。具体思路：如图所示计算一个节点所能到达的最大距离...

树形DP 搜索

2021-05-24

1 618

CF743D Chloe and pleasant prizes(树形DP）

题目链接大概题意：给你一棵树，求两颗不相交的子树使它们的点权总和最大，输出最大的点权和。点权可能为负。输入：输入N，N表示树节点的位置，接下来一个输入N个数分别表示节点的权值，接下来N-1行输入两个数表示这两个点存在一条无向边。输出：输出两颗不相交的子树使它们的点权总和最大。思路：总体思路用树状数...

2021-05-21

1 606