这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  树的直径

解题报告：luogu P5536 【XR-3】核心城市
摘要：题目链接： "P5536 【XR 3】核心城市" 这题是某次月赛题。 这题我完全是看标签猜的。 优先选择直径中点即可，这里重要的是互通，很容易想到用堆维护可选的，预处理直径和距叶节点距离即可（最近），实质上是将无根树转化为以中点为根的有根树。 发现第二次dfs处理的deg[]只有直径一侧不是 阅读全文
posted @ 2020-02-19 19:41 童话镇里的星河 阅读(231) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示