2025年4月19日
st表
摘要： #include<bits/stdc++.h> using namespace std; using ll=long long; int main(){ //st graph int n,m; cin>>n>>m; int len=(log2(n)); vector<vector<ll>>dp(n+ 阅读全文
posted @ 2025-04-19 20:31 Qacter 阅读(6) 评论(0) 推荐(0)
拓扑排序检测环
摘要： class Solution { public: vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) { vector<int> tp; // 存储拓扑排序结果 vector<vector<int>> e 阅读全文
posted @ 2025-04-19 20:30 Qacter 阅读(16) 评论(0) 推荐(0)
spfa单源检测
摘要： #include<bits/stdc++.h> using namespace std; const int inf = INT_MAX; void spfa(int v, vector<vector<pair<int, int>>& edge, int sources) { vector<int> 阅读全文
posted @ 2025-04-19 20:30 Qacter 阅读(6) 评论(0) 推荐(0)
djs自做
摘要： #include<bits/stdc++.h> using namespace std; const int inf=INT_MAX; void djs(int v,vector<vector<pair<int,int>>>&edge,int sources){ vector<int>dis(v,i 阅读全文
posted @ 2025-04-19 20:29 Qacter 阅读(4) 评论(0) 推荐(0)