这道题讨论了好久,一直想不明白,如果按传统的随便某一个点出发找最长链,再回头,K=2 的时候赋了-1就没法用这种方法找最长链了,于是乎,更强的找最长链的方法就来了..类似于DP的东西吧.先上代码: ; type node=record f,t,l:longint; end; var n,k,i,j,ans,num,f,t,diameter,s,sum:longint; b:array[..*maxn] of node; head,go1,go2:array[..maxn] of longint;…