目录

力扣749. 隔离病毒

力扣749. Contain Virus(隔离病毒)

计算隔离病毒所需的最少防火墙数量。

示例 1:

../posts/01_学习/87_LeetCode/0749_隔离病毒/img/0749-1-description.png

输入:isInfected = [[0,1,0,0,0,0,0,1],[0,1,0,0,0,0,0,1],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0]]
输出:10
解释:...

提示:

  • m == isInfected.length, n == isInfected[i].length
  • 1 <= m, n <= 50
  • isInfected[i][j] 为 0 或 1