2018年10月4日
k短路模板（洛谷P2483 [SDOI2010]魔法猪学院）（k短路，最短路，左偏树，priority_queue）
摘要： 你谷数据够强了，以前的A 应该差不多死掉了。 所以，小伙伴们快来一起把YL顶上去把！ "戳这里！" "俞鼎力的课件" 需要掌握的内容： Dijkstra构建最短路径树。 可持久化堆（使用左偏树，因其有二叉树结构且能动态合并。构建方法类似可持久化线段树）。 cpp include define RG 阅读全文
posted @ 2018-10-04 22:38 Flash_Hu 阅读(823) 评论(0) 推荐(0) 编辑