在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共1篇）

题解 | #郊区春游#

本题从众多郊区里面选取R个郊区，要求走过一遍之后的中距离最短，那么我们首先就是要得到R个郊区彼此之间的最短距离，然后根据这个最短距离再来安排怎么走合适。那么要求彼此之间的最短距离问题就得用到数据结构里面学到的弗洛伊德算法了，根据弗洛伊德算法将所有的最短距离求出来。那么问题就回归到了经...

C++ 动态规划状压dp 最短路算法弗洛伊德算法

2023-10-25

2 444