由于要参加华为软件精英挑战赛,所以需要把以前做过的有关图论的问题翻出来复习一遍,但是关于图论也有很多分类,所以干脆就做一个总结。先对图论的相关题目过一遍,以后如果有时间,把其他分类的题目也过一遍。 图论:(也不是每个章节都做了题目) Floyd SPFA 二分图匹配 查分约束 平面图 强连通分量 拓扑排序 最小生成树 最短路 最近公共祖先 树链剖分 网络流 费用流