- 博客(10)
- 收藏
- 关注
原创 各种模版(普及组)
8.最短路--全源最短路johnson几乎用不到大体就是一遍spfa一遍dijkstra(几乎用不到)8.最短路--全源最短路floyd其基本思想是利用每个点去松弛每条边,更深理解见P1119 灾后重建。7.拓扑(将入度为0加入queue并且不断删点以更新入度)拓扑的括号化定里以后会在lca用到。5.链式前向星(他有一个优秀的性质在存双向边时,i^1就是令一条边)3.归并排序(求逆序对)不断递归分解然后回的时候排序。4.二分答案最大值最小等问题一定可以用二分降复杂度。12.kruskal并查集加sort。
2023-07-08 20:17:17
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人