帮你厘清一些细节
※ 引述《iamnotgm (伽蓝之黑)》之铭言：
: 问题是这样的
: 座标平面上有几个炸弹
: 每个炸弹引爆时会炸出一个正方形的范围
　　　　　　　　　　　　　^^^^^^^^^^^^ 刚好在边界上，会不会被炸？
: 任何在这个范围内的其他炸弹会连锁反应一起炸
: 给定N个炸弹的位置和爆炸范围后
: 求点燃最少的炸弹把所有的炸弹炸光
: 我的解法是先找出每一颗炸弹可以炸到谁
　　　　　　　　　^^^^^^^^^^^^^^^^^^^^　这是一对多关联
　　　　　　　　　　　　　　　　　　　　也许可以拆散，变成一对一关联？
: 做出一张graph后找出不会被其他人炸到的炸弹先炸
^^^^^^^^^ 是单向的呢（有向图），还是双向的呢（无向图）?
: 炸完后剩下来还没引爆的炸弹应该就是存在于环上
^^^^
　　　　　　　　　　　　　　　　　　　　　上一句“不会被其他人炸到的炸弹”
是不是也可以统一看做是环?
　　　　　　　　　　　　　　　　　　　　　如果可以统一，就比较单纯，不需要特例
: 先假定引爆A炸弹
: 之后如果再引爆B炸弹发现他会点燃A炸弹就把A炸弹拿掉
: 直到所有的炸弹都被主动或被其他炸弹引爆
: 这个样子的解法会wrong answer
　　　　　　　　　^^^^^^^^^^^^ 说不定是 1.奇葩的特例没想到，例如0、大数、空白行
2.程式码有bug，比如溢位、少印句点之类的
　　　　　　　　　　　　　　　　　　　　3.算法是对的，不过程式码逻辑错了
　　　　　　　　　　　　　　　　　　　　4.算法是错的
5.judge测资坏了
: 但是我想不出来有什么样的case是我的算法没考虑到的
: 上网查了一下看到了一个解法叫做strongly connected component
　　　　　　　　　　　　　　　　^^^^^^^^^^^^^^^^^^^^^^^^^^^^
有向的环　一群一群混叠在一起的环
　　　　　　　　　　　　　这概念在书上从未明讲，至少我看过的书都没这样讲
: 可是我不懂这东西和这题的关联性
　　　　　　　　　　　　　^^^^^^
说不定是：1.你还没抓到本题关键
　　　　　　　　　　　　　　　　　　2.你不熟悉scc
3.这题解法根本不是scc
要我来看的话，比较像是weakly connected component
　　　　　　　　　　　　　或者是in-degree = 0那一类的东西
: 题目连结:
: https://icpcarchive.ecs.baylor.edu/external/48/4846.pdf
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 老实说我没有看
应该没关系吧？
: 先谢过各位了