评论区有很多bfs板子的解法，我这里没有用队列，介绍一种很直白暴力，容易理解的方法。思路其实很简单，先搜索一遍，计算有橘子的数量，也就是腐烂的和新鲜的总数，再单独获得腐烂的数量。为什么呢？因为当搜索的时候，已腐烂的数量等于总橘子数时，说明已经完成“感染了”这个时候可以返回分钟数，但是怎么判断无法感染完所有的？很简单，我们在每一轮循环引入incre表示该轮感染的数量，如果为0表没办法感染了，因此就返回-1。
有两点需要注意：
第一是如果sum等于rot的话直接返回0，这个需要在开头特殊判断，第二是每一轮应该新new一个图来更新。
要记得在搜索到新鲜橘子后把新鲜橘子搜索路径设置为true，否则在同一轮会让刚被感染的橘子又去感染他的周围，这样不符合题意
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
