2018年11月18日
HDU 5934 (强连同分量+缩点)
摘要： 题意： 给出n个炸弹的信息 ：坐标x , 坐标y , 爆炸半径 ， 成本： 如果一个炸弹被引爆那这个范围的都爆炸 ， 问最小的成本是多少？ 题意：首先先来个n^2 暴力出某个炸弹爆炸波及的其他炸弹，用一条有向边来连接 ， 然后找到强连通分量 ，缩点 ， 就可以形成一张新的有向图 ， 那是不是就是所有 阅读全文
posted @ 2018-11-18 23:31 shuai_hui 阅读(172) 评论(0) 推荐(0) 编辑