2024年3月27日

【图论】3.26学习记录 最短路/最长路 次短路

摘要： 最短路： SPFA： 特点： 代码短好写，负权边必备，可以判环，容易被卡成O(nm)； code: #include<bits/stdc++.h> using namespace std; #define int long long const int MAXN = 5e5 + 10; const 阅读全文

posted @ 2024-03-27 18:26 木易meow 阅读(16) 评论(0) 推荐(0) 编辑