levill

摘要： A：开局就开了这题，一直以为一开始想的有问题。 其实并没有错。对于起点和终点，肯定是某个终点和起点的这段距离只需要走一次。 其中重叠也应该看成不同的路线。（仔细想想就明白了） 那么，就是找和每个点最远的点了。 这里就用到了树的直径。 根据树的直径的性质，距离每个点最远的点肯定是直径中的一点。（可以画 阅读全文