2019年7月15日
7.15
摘要： 数据结构 堆：就是priority_queue 讲完了 by dms 树上倍增qwq 作用：求最短路（在树上） A走到lCA+B走到LCA就是最短路 lca求法： 朴素： 求出每个节点的深度 step1:如果a的深度比b的深度小，就交换a,b(为了处理方便） step2:把a跳到b的深度（a不停的向 阅读全文
posted @ 2019-07-15 19:30 千载煜 阅读(371) 评论(0) 推荐(0) 编辑