大内高手

题解

前端(1)

/ 注册

全部文章 / 题解（共5篇）

Dijkstra最短路径问题 - Emergency[PAT真题]

这是一道Dijkstra最短路径的变种问题。注释里面写的比较详细了，标注上关键代码部分需要仔细思考一下，如果还是不懂，欢迎留言。 // runtime: 4ms // space: 384K // https://pintia.cn/problem-sets/994805342720868352/p...

CPP 图论最短路径

2020-04-02

0 601

HDU1874 - 畅通工程续

此题是经典的Dijkstra单源最短路径问题。 // runtime: 33ms #include <iostream> #include <algorithm> #include <climits> #include <vector> #includ...

CPP 图论最短路径 HDUOJ

2020-03-31

0 629

HDU3342 - Legal or not?

这是一道关于拓扑排序的题目 #include <iostream> #include <vector> #include <queue> #include <cstring> using namespace std; const int MAX =...

CPP 拓扑排序图论 HDUOJ

2020-03-31

0 688

最小生成树 - 还是畅通工程

这是一道典型的最小生成树的题目，利用Kruskal算法，先按照road的长度排序，若当前的road未在连接好的“城市组”里，则连通它。直到所有的城市全部连通，即所铺路径最短。 // runtime: 6ms // space: 488K #include <iostream> #inc...

最小生成树 CPP 图论

2020-03-29

1 779

并查集题目 - 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 689