图
Alruddy
这个作者很懒,什么都没留下…
展开
-
Kruskal最小生成树
最小生成树算法常见的有两种 Prim算法和Kruskal算法,两种算法所用的数据结构有所差异。 1.读入边 2.kruskal#include<iostream> #include<cstdio> using namespace std; const int maxn=20010; struct edge { int u; int v; int w; edge(i原创 2017-03-10 17:12:55 · 303 阅读 · 0 评论 -
Dijistra优化
使用优先权队列,每次选出距离值最小的编号,对每条路径进行松弛 CodeForce20C 单向队列的简化spfa算法居然会超时,最后还是用了dijistra。 基础题。#include <cstdio> #include <iostream> #include <vector> #include <cstring> #include <queue> #include <stack> using n原创 2017-03-25 15:04:43 · 310 阅读 · 0 评论