飞花雪
飞花雪
全部文章
分类
算法笔记(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
234
泡泡合并
链接:https://ac.nowcoder.com/acm/contest/15932/B 来源:牛客网 题目描述 小明喜欢玩泡泡,他比较喜欢把两个泡泡合并为一个泡泡。但是众所周知,泡泡是容易破的,所以越大的泡泡越需要消耗小明的精力。 ...
2021-05-16
1
742