Strive

这个算法是最短路中最容易理解的一个了，，，，所以一般都是想学习这个 但是这个算法是时间复杂度最高为 n^3，，，，所以如果是竞赛中一般都不会用这一个 先看代码吧.... #include #define N 100 #define inf 999999 int main() { int a[N][N]; int n,m; //n是顶点的数量，m是边的数量 scanf("%d%d

这个算法是通过边的松弛来进行实现最短路 #include #define N 100 #define inf 9999999 int main() { freopen("in.txt","r",stdin); int a[N][N]; int n,m; //n是顶点的数量，m是边的数量 scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) {

这个算法可以解决负边，弥补了Dijkstra算法的不足 #include #define N 100 #define inf 9999999 int main() { int a[N][N]; int n,m; //n是顶点的数量，m是边的数量 scanf("%d%d",&n,&m); int v[N],u[N],w[N]; int dis[N]; for(int i=

———————————————————————————————————————————— 这个题应用了快排。。。虽然题目只要求一遍，但是回了一遍就会了全部的。。。。 先上一遍的。。。。 ———————————————————————————————————————————— #include void swap(long long *x,long long *y); int main()