引爆炸彈-藍橋杯模擬賽

題目： 在一個 n×m 的方格地圖上，某些方格上放置着炸彈。手動引爆一個炸彈之後，炸彈會把炸彈所在的行和列上的全部炸彈引爆，被引爆的炸彈又能引爆其餘炸彈，這樣連鎖下去。node 如今爲了引爆地圖上的全部炸彈，須要手動引爆其中一些炸彈，爲了把危險程度降到最低，請算出最少手動引爆多少個炸彈能夠把地圖上的全部炸彈引爆。ios 分析：這道題不會作，知道看到一個博客提到了該題用並查集作，去查了並查集，博客講

>>阅读原文<<