qq_51070956的博客

/dp[i]表示以i为根节点的子树中的最大连通块。

【代码】树的直径上所有节点。

(无向)树上的逃和追本来想先找到距离x最远的节点y,再用Dijkstra求1,y的最短距离∗2本来想先找到距离x最远的节点y,再用Dijkstra求1,y的最短距离*2本来想先找到距离x最远的节点y,再用Dijkstra求1,y的最短距离∗2真的是昏了头，树中两个已知节点之间只有一条路,距离是固定的,又不是图真的是昏了头，树中两个已知节点之间只有一条路,距离是固定的,又不是图真的是昏了头，树中两个已知节点之间只有一条路,距离是固定的,又不是图关于非根节点的节点的深度（错误预警）距离x最远的叶子节点，

树状DP简单入门题[P1352 没有上司的舞会](https://www.luogu.com.cn/problem/P1352)一、dfs方法更周到的解法二、bfs+for循环（终于有点理解为什么说dfs能做到的bfs都可以做到了）从底部节点开始，节点由孩子信息推出（叶子节点孩子信息为0哪）三、拓扑排序(节点fa[x]由节点x信息推出）[P2016 战略游戏](https://www.luogu.com.cn/problem/P2016)简单入门题P1352 没有上司的舞会一、dfs方法普通dp一般

树的直径定义法一、两次dfs、bfs思想证明优点缺点实现代码法二、树形dp思想证明优点缺点实现代码题目集参考定义直径 ： 在圆上两点(不相交)之间最远的距离就是我们通常所说的直径。树的直径 : 树上最远的两个节点之间的距离就被称为树的直径，连接这两点的路径被称为树的最长链（一开始，下意识地以为是，找到某个节点到它子树中叶子节点的最大距离，显然不是）法一、两次dfs、bfs思想先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是是的直径。证明①若P已经在

1376. 通知所有员工所需的时间#include <iostream>#include<stdlib.h>#include <vector>using namespace std;const int MAX=1e5+5; //struct edge{// int to=0;// int next=0;// int w;//代表时间 //}e[MAX];//int head[MAX];//int cnt;//void add(int u,int