P807 K站中转内最便宜的航班 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

快乐小土狗

2026年3月6日 01:45

K站中转内最便宜的航班题解：Bellman-Ford 算法

P807

回复 0 | 赞 2 | 浏览 72

#include <iostream> #include <vector> using namespace std; int main() { const int INF = 1e9; int n, src, dst, k; cin >> n >> src >> dst >> k; int m; cin >> m; vector<vector<int> > flights; for (i...

快乐小土狗

2026年3月6日 01:44

K站中转内最便宜的航班题解：Dijkstra+优先队列

P807

回复 0 | 赞 2 | 浏览 85

#include <iostream> #include <vector> #include <queue> #include <utility> using namespace std; int main() { const int INF = 1e9; int n, src, dst, k; cin >> n >> src >> dst >> k; int m; cin >> m; // ...

快乐小土狗

2026年3月6日 01:42

K站中转内最便宜的航班题解：

P807

回复 0 | 赞 1 | 浏览 79

#include <iostream> #include <vector> #include <algorithm> #include <climits> using namespace std; const int INF = 1e9; int main() { int n, src, dst, k; cin >> n >> src >> dst >> k; int m; cin >> m; ...

题目K站中转内最便宜的航班

题解数量3

发布题解在线答疑

热门题解

1 K站中转内最便宜的航班题解：Dijkstra+优先队列

2 K站中转内最便宜的航班题解：Bellman-Ford 算法

3 K站中转内最便宜的航班题解：