• 博客园Logo
  • 会员
  • 周边
  • 众包
  • 新闻
  • 博问
  • 闪存
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 简洁模式 ... 退出登录
    注册 登录
Jeanny
寂兮,寥兮,独立不改,周行而不殆
      新随笔       管理     
2022年12月7日
P5536 【XR-3】核心城市
摘要: P5536 【XR-3】核心城市 考察:树的中心 思维 码力 /* P5536 【XR-3】核心城市 1.核心城市肯定包含中心,其他城市到达重心的距离就是最小值 2.如果k>中个数,k<=1e5 3.可以dfs延伸,以中心为根节点算层数,把一层多少个点算出来,sum[i]表示第i层有几个点 4.如果 阅读全文
posted @ 2022-12-07 22:36 Jeanny 阅读(51) 评论(0) 推荐(0) 编辑
Copyright © 2024 Jeanny
Powered by .NET 8.0 on Kubernetes