摘要：
暑假已经过去一大半，对七月的OI学习做一个总结。 七月将复赛知识清单中的前两个等级的知识点过了一次，学过的复习了，没学的也都看过了。但是这些算法并没有完全掌握，题目做得少了，只做了些模板题。七月末将知识点复习了一次并做了记录，以后还是要勤加练习。 七月先是上了七天衔接课，后来又预习高一新课，紧接着又回老家。期间没有真正沉下心来学习OI，对知识点学习的投入度不够，在剩下不多的暑假时间里要多投入精力学... 阅读全文
摘要：
Dij：贪心思想的单源最短路，时间复杂度O(n^2)。 Dij算法流程： 堆优Dij：即用堆优化的dij算法，时间复杂度O(nlogn);(但是据说跑起来比spfa快？求神犇解释) 堆优Dij算法流程： q为priority_queue,优先队列记录一个二元组，分别为索引位置和数值； d数组记录源点 阅读全文