最短路
cyter-vir
我们穷,只此一身青春
展开
-
简单的floyd——初学
//code by virtualtan 2019/2 #include #include #define INF 200000000 #define MAX 10001 int n,m,s; int dis[MAX][MAX]; inline int read() { int x=0,k=1; char c=getchar(); while(c<‘0’||c>‘9’){if(c==’...原创 2019-02-16 17:39:43 · 105 阅读 · 0 评论 -
相辅相成的求最单源短路径算法:(SPFA& dijkstra)
引用一位老oier的话: 一道题如果边权没有负数,那么一定是在卡SPFA。这时候就用到了堆优化的Dijkstra; 写在前面: 多打代码! //单源最短路 SPFA: 参考blog: https://blog.csdn.net/sxy201658506207/article/details/78779045 (前向星版) 注:起点为1 #include <cstdio> #incl...原创 2019-02-18 16:44:12 · 268 阅读 · 0 评论