树的中心会有多个吗?(中心在点上)

学术版

那道题是枚举中心(即每个非叶子节点
by Struct_Sec @ 2024-02-22 19:09:12


中心只会有一个或者两个吧
by Zen_ @ 2024-02-22 19:14:19


@[Zen_](/user/549768) 请问2个中心的树长什么样呢,可以画个图吗谢谢
by Jessica2333 @ 2024-02-22 19:19:52


@[Struct_Sec](/user/528908) 枚举每个点看是不是中心吗?还是枚举所有中心?
by Jessica2333 @ 2024-02-22 19:21:36


噢我明白了,对于直径长度为偶数的树只有一个中心,对于直径长度为奇数的树会有两个中心
by Jessica2333 @ 2024-02-22 19:26:43


@[Jessica2333](/user/444063) 对对对
by Zen_ @ 2024-02-22 19:28:24


@[Jessica2333](/user/444063) 直接枚举所有点然后根据式子算答案
by Struct_Sec @ 2024-02-22 19:36:42


@[Zen_](/user/549768) 谢谢
by Jessica2333 @ 2024-02-22 20:11:59


@[Struct_Sec](/user/528908) 哦懂了谢谢
by Jessica2333 @ 2024-02-23 08:50:39


|