摘要： 注意，若负直径指广义的直径——可以缩成一个点，树形DP无法正确求出，需要将初值设为0（若大于0则不更新） 阅读全文

摘要： ```c void dfs(int u,int fa){ f[u]=f2[u]=g[u]=g2[u]=0; for(int i=head[u];i+1;i=e[i].nxt){ int v=e[i].v,w=e[i].w; if(v==fa) continue; dfs(v,u); if(f[v]+ 阅读全文