- 博客(3)
- 收藏
- 关注
RSS订阅原创 tarjan求割点 / 割边
在求割点/割边前，首先要理解trajan算法中两个重要数组的意义，dfn[]和low[]。dfn[]为时间戳，表示这个点在dfs中是第几个被访问到的。low[]表示该节点通过回边（非父子边）可以回溯到的最早节点。...
2022-07-29 16:26:39
422
1
原创 最小生成树和最短路径问题的总结
最小生成树问题是指给定一个图，在图中选择n-1条边使n个点之间相互连通且边长和最小，例题如下。（注意以下两种算法只能应用于无向图中）。
2022-07-11 11:58:38
1254
原创 背包问题总结
今天写了一天的背包问题（直接给我人写麻了），发个文章记录一下各种背包问题的经典例题的解法。 01背包 01背包可以说时后面问题的基础了，后面所有问题都要从01背包推导而来，只要掌握了01背包的思想，后面还是蛮好掌握的。那么接下来直接先看题。...
2022-07-04 11:11:55
229
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人