给一张n×nn times nn×n的方格图，方格图中有m个障碍物，Playf想要消除这些障碍物，为此他准备了一些炸弹，每一个炸弹可以消除一行或者一列的所有障碍物，因为炸弹很昂贵，Playf想用尽可能少的炸弹消除所有障碍物，你能帮帮他吗？
给一张 n×nn times nn×n 的方格图，方格图中有m个障碍物。Playf想要消除这些障碍物，为此他准备了一些炸弹。每一个炸弹可以消除一行或者一列的所有障碍物。因为炸弹很昂贵，Playf想用尽可能少的炸弹消除所有障碍物，你能帮帮他吗？
（图片来源网络，侵删）
标签： HBC236754旅旅旅游 图论 最短路 数据结构 并查集炸弹题解
