- 博客(3)
- 收藏
- 关注
原创 使用Git Pull代码出现如下报错:warning: git-credential-manager-core was renamed to git-credential-manager
要避免每次提交代码时出现类似的报错提示,你需要为 Git 配置默认的处理方式。时,Git 会按照你设置的默认行为自动处理分支分歧,不再提示你手动选择。找到多个博客,写的不详细。
2024-10-18 10:38:33
1109
1
原创 图的最短路专题
Dis(x)表示源点到x的最短路径,dis[x]表示我们目前找到的从源点到x的所有“路”中的最短的路。定义“松弛”操作:对边(u, v),边权为w(u, v),若𝑑𝑖𝑠[𝑣] > 𝑑𝑖𝑠[𝑢] + 𝑤(𝑢, 𝑣),则更新𝑑𝑖𝑠[𝑣] = 𝑑𝑖𝑠[𝑢] + 𝑤(𝑢, 𝑣)。单源最短路算法有很多,但应用的条件有限制,可以分为图中没有负边的问题和图中有负边的问题。多源最短路,即任意两点的距离,最常用的算法是弗洛伊德算法,下面是弗洛伊德算法的模板。,其中 n 是图中顶点的个数,m 是图中边的个数。
2024-04-26 15:14:09
492
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人