qq_57351574的博客

对于边权只有0和1的最短路问题，可以使用双端队列BFS求解，复杂度。对于二分的判定，dijkstra求最短路，复杂度。

1

1

最小生成树浅谈 - 呢没理他 - 博客园1.【模板】最小生成树 - 洛谷并查集+kruskal#include<bits/stdc++.h>using namespace std; const int maxn=1e6;int n,m;//点数，边数 int u[maxn],v[maxn],w[maxn];//第i条边的两个端点序号和权值int r[maxn];//排序后第i小的边的序号 int p[maxn];//i的根结点 int ans,num;int .

SPFA 算法是Bellman-Ford算法的队列优化算法的别称

1. bellman-ford算法参考：Bellman-ford算法详解——负权环分析_anlian523的博客-CSDN博客_bellman-ford​​​​​​

1. 迷宫的最短路径（bfs求最短路）#include<bits/stdc++.h>using namespace std;const int INF=1<<31-1;const int N=100+10;//使用pair表示状态时，使用typedef会更加方便一些typedef pair<int,int> P;//输入char maze[N][N];//表示迷宫的字符串的数组int n,m;int sx,sy;//起点坐标int gx,gy;/

1. [USACO10OCT]Lake Counting S - 洛谷(DFS求连通块)#include<bits/stdc++.h>using namespace std;const int maxn=100+10;int n,m; char field[maxn][maxn];//园子//现在位置(x,y)void dfs(int x,int y){ //将现在所在位置替换为. field[x][y]='.'; //循环遍历移动的8个方向 for(int dx=