最短路
2024/9/23 4:35:21
第 394 场 LeetCode 周赛题解
A 统计特殊字母的数量 I 哈希：遍历然后枚举 class Solution {public:int numberOfSpecialChars(string word) {unordered_map<char, int> m;for (auto ch : word)m[ch] 1;int res 0;for (char ch a; ch < z; ch)if (m.count(ch) && m.count(A …
第 394 场 LeetCode 周赛题解
A 统计特殊字母的数量 I 哈希：遍历然后枚举 class Solution {public:int numberOfSpecialChars(string word) {unordered_map<char, int> m;for (auto ch : word)m[ch] 1;int res 0;for (char ch a; ch < z; ch)if (m.count(ch) && m.count(A …
最短路问题之Bellman-Ford，SPFA算法，例题 负环
Bellman-Ford算法：
Bellman-Ford算法用于解决带有负权边的单源最短路径问题。其基本思想是通过不断地松弛边来逐步求解最短路径。算法的主要步骤如下：
初始化：将源点到各个顶点的距离初始化为无穷大，源点的距离初始化为0。重复更…
第 394 场 LeetCode 周赛题解
A 统计特殊字母的数量 I 哈希：遍历然后枚举 class Solution {public:int numberOfSpecialChars(string word) {unordered_map<char, int> m;for (auto ch : word)m[ch] 1;int res 0;for (char ch a; ch < z; ch)if (m.count(ch) && m.count(A …
P2865 [USACO06NOV] Roadblocks G
*原题链接*
次短路模版题
在刚学最短路时，我做过这道题集合位置，那时博客上写的是枚举删除最短路上的边，然后求解。不过这种做法最坏时间复杂度可以有，对于这道题数据范围较大，所以可以用更好写，思维难度…