摘要：
一.单源最短路 基本算法 (1) SPFA 代码示例: #include<bits/stdc++.h> #define int long long using namespace std; int n,m,s; vector<pair<int ,int > > gra[10100]; queue<p 阅读全文
posted @ 2025-08-17 20:38
S/P/A/
阅读(10)
评论(1)
推荐(1)
摘要：
一.扩展欧几里得算法 1.基本算法 可用于计算ax+by = gcd(a,b)的一组特殊解 基本思路在gcd基础上递归求解 \(ax'+by' = gcd(a,b)\) 转化为 \(bx+(a \mod\ b)y=gcd(a,b)\) 展开得 \(bx+(a-\frac{a}{b}*b)y=gcd( 阅读全文
posted @ 2025-08-17 14:56
S/P/A/
阅读(14)
评论(1)
推荐(0)
浙公网安备 33010602011771号