求树的直径

作者： 作者的头像   HF_7 ,  2022-02-12 17:23:00 ,  所有人可见 ,  阅读 248

-1


求树的直径不仅可以用树形DP来求，还可以通过距离来求，先任意找到一个点x，求出距离x最远的那个点y，再求出距离y最远的那个点z，y和z之间的距离就是树的直径。 题目链接

5 评论

用户头像
-浪漫主义狗-   2022-02-12 17:28         踩      回复

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

用户头像
HF_7   2022-02-12 22:21         踩      回复

你这搞得很像出bug了

用户头像
-浪漫主义狗-   2022-02-12 22:23    回复了 HF_7 的评论         踩      回复

markdown语法
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

用户头像
HF_7   2022-02-13 13:36    回复了 -浪漫主义狗- 的评论         踩      回复

这咋还飞出去了

用户头像
-浪漫主义狗-   2022-02-13 13:59    回复了 HF_7 的评论         踩      回复

你用markdown语法试试