图论
zhujunhuan?
全宇宙第一帅,第一强,第一牛,第一(此处省略100000000000000000000000000000000个夸人的词语)
展开
-
c++最小生成树prim堆优化
众所周知,prim求最小生成树跟dijkstra不堆优化十分相像,那么堆优化了一定也很相像。于是无敌的我发明了prim堆优化(也许不是第一个发明的)原创 2022-08-11 07:39:21 · 188 阅读 · 0 评论 -
c++最短路
dijkstra: #include<bits/stdc++.h> #define For(i, a, b) for (int i = a; i <= b; i++) using namespace std; typedef pair<int, int> PP; const int N = 1e5 + 10; int n, m, k; int daan[N];//答案 bool f[N];//存这个点是否扫过 vector <PP> a[N];//存权值和到达的点原创 2022-02-10 13:34:47 · 920 阅读 · 0 评论 -
(ni)马的遍历(Bfs)(c++)
众所周知,BFS是一个既简单有实用的算法。有一道very经典的BFS题: luoguP1443马的遍历 #include<bits/stdc++.h> #define N 405 using namespace std; int n, m; int x, y; int a[N][N]; bool flag[N][N]; const int dx[] = {-1, -2, -2, -1, 1, 2, 2, 1}; const int dy[] = {2, 1, -1, -2, 2, 1, -1,原创 2021-12-12 18:10:37 · 837 阅读 · 0 评论