摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4679f[u],g[u],k[u]:分别代表u延伸出去的最长边长，第二长边长，第三长边长；ff[u]:f[u]对应的子节点gg[u]:g[u]对应的子节点h[u]:沿着u的父节点方向的最长边dp[u][0]:以u的所有子节点为根的子树中的子树的直径最大值dp[u][1]:以u的所有子节点为根的子树中的子树的直径次大值flag[u]:dp[u][0]对应的u的子节点ddp[u]:除以u为根的子树外的子树的直径#include #include #include #include #include using n 阅读全文