- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU2544(Dijkstra优先队列优化版)
#include<iostream> using namespace std; const int maxn = 1000001; struct node { int to; int w; int next; }e[maxn]; int n, m, tot, minn, k, dis[maxn], head[maxn]; int qi, zhong; bool flag[ma
2017-07-25 16:34:33
292
原创 最简单的Dijkstra
今天学习了图论中的最短路，学习了两种方法，Dijkstra和Bellman-Ford，我听不懂昨天在CF上做的那道题，所以就看了杭电HDU2544上的最简单的最短路问题，结合小红本，终于看懂了迪杰斯特拉算法的代码，开森~#include<iostream> using namespace std; #include<string> #define INF 99999999; int map[110]
2017-07-25 12:51:04
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人