666B

World Tour の 传送门 \(4 \le n \le 3000\) 说明可以用 \(n^2\) 的做法，题目要求 \(4\) 个点的最短路最长，共 \(3\) 条路经，则枚举 \(2\) 个点。 如果枚举 \(a, c\)，则要找 \(b, d\)，但 \(b\) 和 \(c\) 也要判断路 ......