摸🐟🐭

题解

数据结构专题班(2)

/ 注册

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

牛牛与跷跷板（附详细注释代码）

牛牛与跷跷板抓住题目中：相邻则可以跳跃，目的是寻求1号块到n号的最小跳跃次数可以确定这道题的基本解法是：最短路然后在题目的思考过程中发现，这道题的图并没有给你构造出来那就需要从零开始构建边与边之间的关系第一发想到的当然是暴力构建，N^2 的复杂度果然超了…… 随后发现，这题居然可以贪一贪！...

构造最短路贪心

2021-02-04

5 619