【HDU5934】Bomb——有向图强连通分量+重建图

题目大意 二维平面上有 n 个爆炸桶，$i-th$爆炸桶位置为 $(x_i, y_i)$ 爆炸范围为 $r_i$ ，且需要 $c_i$ 的价格引爆，求把所有桶引爆所需的钱。 分析 通过求有向图的强连通分量，求出所有爆炸块（满足引爆一个块内的任意一个爆炸桶就可以摧毁这个块内的爆炸桶），然后把所有爆炸块视为一个爆炸桶，价值为爆炸块内的价值最小值，然后重建有向图，将新建的有向图所有入度为 0 的点的价值…