蒟蒻求助构造

学术版

VinstaG173 @ 2020-05-11 22:29:39

如何对于一个满足 n 或 n+2 为完全平方数的 n 构造一棵 n 个节点的树，边有边权，使得任意两个不同点间距离不重复地取遍 1 至 \frac{n(n-1)}{2}？

by Fyyg @ 2020-05-11 22:31:54

？

by tiger0134 @ 2020-05-11 22:33:16

mark 一下

by Fyyg @ 2020-05-11 22:33:22

为什么一定是完全平方数本人猜猜

by VinstaG173 @ 2020-05-11 22:34:09

比如对于 n=4，只要这样：

1 2 1
1 3 2
1 4 4

对于 n=6，是这样：

1 2 1
1 3 2
1 4 5
4 5 4
4 6 8

by VinstaG173 @ 2020-05-11 22:34:36

啊我手残，是 n-2

by Fyyg @ 2020-05-11 22:34:59

你不是说满足 n 或 n+2 为完全平方数的 n吗

by Fyyg @ 2020-05-11 22:35:09

哦

by momo5440 @ 2020-05-11 22:36:11

mark++

by Fyyg @ 2020-05-11 22:36:24

mark一下下当然不香

by JohnVictor @ 2020-05-12 09:16:40

不可做，只能证明必要性。

|