大内高手
大内高手
全部文章
题解
前端(1)
归档
标签
去牛客网
登录
/
注册
大内高手
There is challenge, there is chance.
全部文章
/ 题解
(共4篇)
最短路径 - Travel Plan
这是一道最短路径的变形问题,其中不仅要计算最短的路径,还要在最短路径的基础上计算最小花费,而且要记录所经过的“城市”。总体上来说这是一道“简单”的30分题目。一些关键代码我给出了注释。注意输出路径的时候,要逆序输出(我用了stack,也可以不用)。 // runtime: 4ms // space:...
CPP
PAT
最短路径
2020-05-03
0
835
贪心 - Shortest Distance
本以为这是一道水题,但谁知水题也有“坑”啊! 先说一下情况,这个最终版本的答案是OK的,这是我第三遍做出来的。 第一个答案是暴力加和,比如求2-5,那我就从2-5加起来,然后用sum减去此和,然后取两者的较小值。但是后面一看N最大是 ,而M最大是 ,所以最多可能产生 次操作,肯定超时。 第二个答...
CPP
PAT
最短路径
贪心
2020-04-09
0
648
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