会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
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
阅读(54)
评论(0)
推荐(0)
编辑