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

随笔分类 -  堆

解题报告：luogu P5536 【XR-3】核心城市
摘要：题目链接： "P5536 【XR 3】核心城市" 这题是某次月赛题。 这题我完全是看标签猜的。 优先选择直径中点即可，这里重要的是互通，很容易想到用堆维护可选的，预处理直径和距叶节点距离即可（最近），实质上是将无根树转化为以中点为根的有根树。 发现第二次dfs处理的deg[]只有直径一侧不是 阅读全文
posted @ 2020-02-19 19:41 童话镇里的星河 阅读(231) 评论(0) 推荐(0) 编辑
解题报告：luogu P1144 最短路计数
摘要：题目链接： "P1144 最短路计数" 很简单的一道dfs，然而我又跑了一遍dij和排序，时间复杂度是O(nlogn) 注意：1.搜索时向dis[j]=dis[cur]1的点j搜就好了； 2.注意记录重边，而且我们存的无向图是两倍边，记得都加（233） 3.记 阅读全文
posted @ 2020-02-10 15:58 童话镇里的星河 阅读(108) 评论(0) 推荐(0) 编辑

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