qq_39692612的博客

题目描述：在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？！组委会把这个难题交给了LHC，LHC分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，...

图论复习

图论初赛前刘老师草草地过了一遍，那时听得比较迷糊。复赛后详详细细地学习了图论，理解较为深入了一些。图论比较重要的内容分为：dfs/bfs遍历，最短路，生成树，割点割边强连通分量，欧拉回路。图的存储结构：邻接矩阵，邻接表，边表。邻接矩阵书写较为方便，但是寻找邻接点的速度较慢，适用于点数小于5000的图。邻接表寻找邻接点速度快，适用于点数大于5000的图。（无向图中边表要乘2）边表只是单纯的记录边的信...

堆维护拓扑