\[ Preface \] 打比赛的时候先开了 F 题(雾 然后一眼看出 F 题结论,最后居然因为没有判重,交了三次才过. \[ Description \] 给出一棵无权树(可理解为边权为 \(1\) ),你需要选取三个点 \(a,b,c\) ,最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度. 输出这个最大长度和 \(a,b,c\) . \[ Solution \] 有一个结论: 必定会有一组最优解,使得 \(a,b\) 是树直径上的端点. 这个结论我现…