引爆炸弹-蓝桥杯模拟赛

题目： 在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹之后，炸弹会把炸弹所在的行和列上的全部炸弹引爆，被引爆的炸弹又能引爆其余炸弹，这样连锁下去。node 如今为了引爆地图上的全部炸弹，须要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹能够把地图上的全部炸弹引爆。ios 分析：这道题不会作，知道看到一个博客提到了该题用并查集作，去查了并查集，博客讲

>>阅读原文<<