Jeanny
寂兮,寥兮,独立不改,周行而不殆
摘要: P5536 【XR-3】核心城市 考察:树的中心 思维 码力 /* P5536 【XR-3】核心城市 1.核心城市肯定包含中心,其他城市到达重心的距离就是最小值 2.如果k>中个数,k<=1e5 3.可以dfs延伸,以中心为根节点算层数,把一层多少个点算出来,sum[i]表示第i层有几个点 4.如果 阅读全文
posted @ 2022-12-07 22:36 Jeanny 阅读(85) 评论(0) 推荐(0)