DP求树的直径(直径包含的点)
  • 板块学术版
  • 楼主lxy_qwq
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/26 19:16
  • 上次更新2024/12/27 09:29:25
查看原帖
DP求树的直径(直径包含的点)
1050426
lxy_qwq楼主2024/12/26 19:16

写的DP求树的直径,发现能够通过mmax求出直径的长度,但是不能求出直径包含哪一些点,求大佬指点一下DP求直径如何找到直径包含的点

void dfs(int u, int fa) 
{
	for(register int i = head[u]; ~i; i = E[i].next)
	{
		int v = E[i].to;
		int w = E[i].w;
		if(v == fa)
		{
			continue;
			//不能是自己的父亲! 
		}
		dfs(v, u);
		mmax = max(mmax, dp[u] + dp[v] + w);
		
		dp[u] = max(dp[u], dp[v] + w);
	}
}
2024/12/26 19:16
加载中...