qq_43416494的博客

#include<bits/stdc++.h> using namespace std; const int maxn = 2e5 + 10; int vis[maxn]; class Edge { public: int p; int x; int id; public: Edge(int a,int xx,int idd){p=a;x=xx;id=...

1.floyed算法求多源最短路 #include<bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; #define INF 0x3f3f3f3f int mp[maxn][maxn];//记录图之间的路径 int main() { int n,m;//n表示节点数，m表示边 while(s...

1.Prim算法 #include<bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; #define INF 0x3f3f3f3f int mp[maxn][maxn]; int vis[maxn]; int dis[maxn]; int n,m; int Prim() { for(int i=1;...

#include<bits/stdc++.h> using namespace std; #define INF 999999 const int maxn = 100 +10; int mp[maxn][maxn]; int dis[maxn][maxn]; void init() { for(int i=1;i<maxn;i++) { for...

1.插入排序 #include<bits/stdc++.h> using namespace std; vector<int> arr; void Insert_Sort() { for(int i=1;i<arr.size();i++) { int key=arr[i]; int j=i-1; wh...