关于树的直径问题
将求直径的问题分成三类。
一、对于无边权、有点权的树的直径的求解
二、关于有边权、无点权的树的直径的求解
//此时的dp数组默认都为0
void dfs(int u,int fa){
for(int i = head[u];i;i = e[i].next){
int v = e[i].v,s = e[i].dis;
if(v == fa) continue;
dfs(v,u);
ans = max(ans,dp[u]+dp[v]+s);
原创
2020-06-03 00:07:16 ·
295 阅读 ·
0 评论