xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4447人学习

全部文章（共1篇）

题解 | #星球游戏# 来自专栏

题意整理有n个星球，星球之间通过m条隧道连接，牛牛占有p个星球，牛妹占有q个星球。求从牛牛占有的星球到牛妹占有的星球需要走过的最短距离。方法一（弗洛伊德算法） 1.解题思路首先初始化一个二维数组dist，记录每个星球间的距离。通过给定的隧道，给dist数组赋值。走弗洛伊德算法，基本...

java 弗洛伊德算法 BFS

2021-09-10

0 577