腐烂的苹果 一个腐烂的苹果每分钟可以向上下左右四个方向扩展，扩展之后，又会有新的腐烂的苹果，一直去腐蚀好的苹果，求多少分钟后，网格中全是烂苹果。 第一次做这道题的时候，想到这道题考察的其实是多源BFS的知识点了。 多源BFS 把所有的源点当成一个超级源点。问题就变成了单一的单源最短路问题 将所有腐烂的苹果全部放到一个队列里面，然后层层的向外扩展，每次扩展都要把队列里面所有的烂苹果

https://www.nowcoder.com/practice/54ab9865ce7a45968b126d6968a77f34?tpId=196&tqId=40529&ru=/exam/oj 从每个腐烂的苹果开始使用广度优先遍历（bfs） class Solution {int n, m;int dx[4] = {0, 0, 1, -1};int dy[4] = {1, -1, 0,