摘要:
上个文章讲了Dijkstra算法但是Dijkstra算法只能解决单源汇非负边权的最短路问题这次文章来讲单源汇存在负边权的解决方法Bellmanforda和spfa算法 二者适用场景区别: 一般来说使用spfa就能解决大部分的问题,但问题出现不超过k条边的时候应当使用Bellmanford算法 Bel 阅读全文
摘要:
Dijkstra算法: Dijkstra是一种求解 非负权图 上单源最短路径的算法。 思路:将所有结点分为两个集合:已经确定最短路径的点(S)和未确定最短路长度的点集(T),开始时所有点都属于T 初始化dist[s]=0,其他点dis都为 +∞ 然后重复操作: 在T集合中找到离源点最近的点u加入S 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1999/problem/D 题目描述 Slavic 的考试非常难,需要您的帮助才能通过。以下是他正在努力解决的问题: 存在一个字符串 s,它由小写英文字母和可能零个或多个“?”组成。 Slavic 被要求将每个“?”更改为小写 阅读全文