iiiiikun
iiiiikun
全部文章
树形dp
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 树形dp
(共4篇)
树形dp vector存图
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees...
2020-12-17
0
0
树形dp 求树的直径
题目描述: 给定一棵树,树中包含 n个结点(编号1~n)和 n−1 条无向边,每条边都有一个权值。 现在请你找到树中的一条最长路径。 换句话说,要找到一条路径,使得使得路径两端的点的距离最远。 注意:路径中可以只包含一个点。 输入格式 第一行包含整数 n。 接下来 n−1行,每行包含三...
2020-12-17
0
534
1073. 树的中心(树形dp)
大致题意:求出树上所有点的最远距离的最小值。 解题思路:先找出每个点向下的最大值和最小值并且记录经过最大值的下一个节点编号,最远距离无非就是要么就是向下要么就是向上,向下的值就是d1,而向上的有两种,比如当前点是j上一个点是u,那要先加上u和j之间的距离,然后分情况,一种就是上一个点的向上最大值+这...
2020-12-17
0
393
树形dp
实在太菜了,之前做过的模板还是给忘记了,wa10000次才刻骨铭心。 #include<iostream> #include<cstring> using namespace std; const int N=200010; typedef long long ll;...
2020-12-17
0
430