U47677.全部通路

现在给定你一张迷宫图，0代表通路，1代表障碍。试问最少要将几个障碍变成通路才能使得整幅图里的通路全部联通（允许障碍不全部联通，但不允许没有障碍）。

两个数a，b和一个a行b列的矩阵。

详见题干。

样例1解释：
将第二行第三列的方块改成0，就能使得矩阵中的通路全部联通。