大内高手
大内高手
全部文章
题解
前端(1)
归档
标签
去牛客网
登录
/
注册
大内高手
There is challenge, there is chance.
全部文章
/ 题解
(共5篇)
Dijkstra最短路径问题 - Emergency[PAT真题]
这是一道Dijkstra最短路径的变种问题。注释里面写的比较详细了,标注上关键代码部分需要仔细思考一下,如果还是不懂,欢迎留言。 // runtime: 4ms // space: 384K // https://pintia.cn/problem-sets/994805342720868352/p...
CPP
图论
最短路径
2020-04-02
0
602
HDU1874 - 畅通工程续
此题是经典的Dijkstra单源最短路径问题。 // runtime: 33ms #include <iostream> #include <algorithm> #include <climits> #include <vector> #includ...
CPP
图论
最短路径
HDUOJ
2020-03-31
0
628
HDU3342 - Legal or not?
这是一道关于拓扑排序的题目 #include <iostream> #include <vector> #include <queue> #include <cstring> using namespace std; const int MAX =...
CPP
拓扑排序
图论
HDUOJ
2020-03-31
0
684
最小生成树 - 还是畅通工程
这是一道典型的最小生成树的题目, 利用Kruskal算法,先按照road的长度排序,若当前的road未在连接好的“城市组”里,则连通它。直到所有的城市全部连通,即所铺路径最短。 // runtime: 6ms // space: 488K #include <iostream> #inc...
最小生成树
CPP
图论
2020-03-29
1
789
并查集题目 - Is it a tree?
并查集的题目 // runtime: 4ms // space: 608K #include <iostream> using namespace std; const int MAX = 10000; int father[MAX]; int height[MAX]; int in...
CPP
图论
并查集
2020-03-28
2
684