图论
GBLoi
这个作者很懒,什么都没留下…
展开
-
Dijkstra
Dijkstra 模板 时间复杂度O((n+m)logn) #include<bits/stdc++.h> using namespace std; priority_queue< pair<int,int> > q; //大根堆(优先队列),pair的第二维为节点编号; //pair的第一维为dis的相反数,利用相反数变成小根堆; //默认对p...原创 2020-01-21 09:35:36 · 206 阅读 · 0 评论 -
SPFA 模板
SPFA模板 SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。 SPFA最坏情况下复杂度和朴素 Bellman-Ford 相同,为 O(VE)。 一般时间复杂度为O(ke) k是2左右的常数。 spfa具有灵活性强的优点 bfs版 void SPFA() { memset(dis,127,sizeof(dis)); m...原创 2020-01-21 09:58:41 · 351 阅读 · 0 评论