树上最长链

记录

d1[i] i到子节点的距离最大值

d2[i] i到子节点的距离次大值

若d1[j]+dis[i][j]>d1[i]或者d2[i] 更新答案即可

最终选取所有节点中d1[i]+d2[i]的最大值

例题:loj 10155

posted @ 2018-09-24 23:05  ASDIC减除  阅读(88)  评论(0编辑  收藏  举报