摘要：1、结论：ans=(dis(s,i)+dis(t,i)+dis(s,t))/2,(i!=s,i!=t); 2、找数的直径的两个端点s、t，可用dfs或bfs，同时预处理出以s|t为起始点到其它点的距离 3、枚举第三点，不断更新答案 阅读全文