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