申请添加题解:补充证明
查看原帖
申请添加题解:补充证明
360265
Galois_Field_1048576楼主2024/8/13 16:42

题解区有一些题解用到了这样一个结论:

对于树 Γ=(V,E)\Gamma = (V, E),u,v,w∈Vu, v, w \in V 使得 d(u,v)=d(v,w)=d(u,w)\mathrm d(u, v) = \mathrm d(v, w) = \mathrm d(u, w),则存在 cc 使得 d(c,u)=d(c,v)=d(c,w)\mathrm d(c, u) = \mathrm d(c, v) = \mathrm d(c, w)。

但是均没有给出证明。

这里是本人写的一篇题解,其中有证明和做法。

2024/8/13 16:42
加载中...