随笔档案「2021年8月」 - _Codjjj

快速幂+最短路+DP

摘要：快速幂+最短路+DP acw347 Code： #include<bits/stdc++.h> using namespace std; const int N = 210,M=110,INF=0x3f3f3f3f; int n, m; int g[N][N],res[N][N];//初始时g表示的阅读全文

posted @ 2021-08-31 09:24 _Codjjj 阅读(41) 评论(0) 推荐(0)

Floyd求无向图的最小环问题

摘要：acw344 Floyd求无向图的最小环问题 #include<bits/stdc++.h> using namespace std; const int N = 110,M=10010,INF=0x3f3f3f3f; int maxk[N][N]; int n, m; int g[N][N]; i 阅读全文

posted @ 2021-08-30 16:04 _Codjjj 阅读(42) 评论(0) 推荐(0)

dijsktra次短路计数问题

摘要：Link 次短距离一定只能由次短距离更新代码： #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include<vector> using namespace std; const int 阅读全文

posted @ 2021-08-20 21:23 _Codjjj 阅读(167) 评论(0) 推荐(0)

08 2021 档案

公告