两遍树形DP求出每个点开始往上往下走的前3长路以及每个点上下部分的直径。枚举每条边断开，设两边直径分别为$A,B$，则：对于第一问，连接两边直径的中点可得直径为$max(A,B,lfloorfrac{A+1}{2}floor+lfloorfrac{B+1}{2}floor+1)$的新树。对于第二问，连接两边直径的端点可...