网站首页 站内搜索

搜索结果

查询Tags标签: UOJ351,共有 1条记录
  • @7 UOJ351

    新年的叶子 题目描述 点此看题 解法 首先有一个经典结论:树的直径有且仅有一个绝对中心(可以是某个点,可以是某条边的中点),证明可以考虑反证法,如果存在多个中心那么一定可以生成更长的直径。 可以先确定这个绝对中心,考虑如果绝对中心是边的中点,那么会把可能的…

    2022/8/4 23:25:01 人评论 次浏览
扫一扫关注最新编程教程