三笠.阿克曼

分类

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

/ 注册

全部文章（共1篇）

Computer （树形DP）

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

树形DP 搜索

2021-05-24

1 612