摘要： 一道构造题。666 锻炼思维的好题，需要运用一些树的性质。以下用g(i,j)表示点i与点j之间的距离。 首先，我们考虑n=2时的情况，很显然答案就是g(1,2)。 接下来考虑n=3时的情况。由于所有点均为叶子节点，很显然点3是从点1到点2的路径上分叉出来的，就像下图。 设蓝色部分长度为len，那么答 阅读全文