# 力扣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