nuoyanli
nuoyanli
全部文章
分类
DP(5)
Java(4)
java->acm(2)
markdown(1)
python(15)
STL(1)
ubuntu(5)
Vim(2)
做题心得(47)
反思(6)
字符串(1)
并查集(2)
思路(2)
搜索(7)
数学(3)
数据离散化(1)
数据结构(1)
最短路(1)
月赛(1)
未归档(111)
蓝桥杯(2)
虚拟机(1)
题解(1)
web(1)
归档
标签
去牛客网
登录
/
注册
nuoyanli的博客
等我拿到银牌,做我女朋友好不好!
全部文章
(共2篇)
最短路模板(Flody+Dijkstra以及各类优化)更新ing
Flody + 路径输出 ,Bellman-Ford: https://blog.csdn.net/nuoyanli/article/details/88842256 Dijkstra + 优先队列 + 前向星,Dijkstra + 邻接矩阵,邻接矩阵 + 优先队列 +Dijkstra: ht...
板子
2019-03-27
0
465
Dijkstra板子和各类优化:Dijkstra + 优先队列 + 前向星,Dijkstra + 邻接矩阵,邻接矩阵 + 优先队列 + Dijkstra
void Dijkstra(int n) { int k,min_dist; for(int i=1; i<=n; i++) { dist[i]=W[1][i]; vis[i]=0; } for(int i=1; i<...
板子
2019-03-27
0
447