飞花雪

分类

算法笔记(1) 题解(1)

/ 注册

全部文章（共2篇）

题解 | #PokémonGo#

多源BFS 过了这题的代码应该有两种： 1.分别从出口BFS, 找出所有的出口到各个点的最短路 2.多源BFS 首先说一下第一种做法，慢慢过渡到多源BFS. 每次BFS的复杂度都是O(n∗m)O(n*m)O(n∗m)，对于每个pokeˊmanpoke^ˊmanpokeˊman，如果我们每次都从对...

广度优先搜索最短路

2022-03-28

0 162

泡泡合并

链接：https://ac.nowcoder.com/acm/contest/15932/B 来源：牛客网题目描述小明喜欢玩泡泡，他比较喜欢把两个泡泡合并为一个泡泡。但是众所周知，泡泡是容易破的，所以越大的泡泡越需要消耗小明的精力。 ...

2021-05-16

1 634