meng_1413的博客

spfa算法： spfa算法是寻找最短路径的一种方法 例子: 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入 3 3 1 2 -1 2 3 -1 3 1 2 样例输出 -1 -2 代码： #include<bits/stdc++.

链式前向量： 链式前向量是一种存储边的信息的方法。 代码如下： #include<bits/stdc++.h> using namespace std; const int maxn=1001;//最大的边数 int n,m;//n个点m条边 struct node { int v,w,next;//终点，权值，上一条边的值 }edge[maxn]; int head[maxn];//以i为起点的第一条边的位置 int cnt;//第cnt条边 void init() { f

总结：

寻找质数 #include<bits/stdc++.h> using namespace std; int prime[2020]; int is_prime[2020]; int x=1; void dfs() { for(int i=2;i<=2019;i++) { if(!is_prime[i]) { prime[x++]=i; for(int j=2*i;j<=2019;j+=i) { is_prime[j]=1; } }

迷宫： #include<bits/stdc++.h> using namespace std; char k[4]={'D','L','R','U'}; int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}}; int flag[30][50]={0}; char a[30][50]; struct node { int x; int y; string p; }; void dfs() { node start; start.x=0; start.y=