大内高手

题解

前端(1)

/ 注册

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

最短路径 - Travel Plan

这是一道最短路径的变形问题，其中不仅要计算最短的路径，还要在最短路径的基础上计算最小花费，而且要记录所经过的“城市”。总体上来说这是一道“简单”的30分题目。一些关键代码我给出了注释。注意输出路径的时候，要逆序输出（我用了stack，也可以不用）。 // runtime: 4ms // space:...

CPP PAT 最短路径

2020-05-03

0 815

贪心 - Shortest Distance

本以为这是一道水题，但谁知水题也有“坑”啊！先说一下情况，这个最终版本的答案是OK的，这是我第三遍做出来的。第一个答案是暴力加和，比如求2-5，那我就从2-5加起来，然后用sum减去此和，然后取两者的较小值。但是后面一看N最大是，而M最大是，所以最多可能产生次操作，肯定超时。第二个答...

CPP PAT 最短路径贪心

2020-04-09

0 646

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 635