2018年10月10日
「国庆训练」Bomb（HDU-5934）
摘要： 题意 给定$n$个炸弹，每个炸弹的坐标与代价与影响范围给定，炸弹会引爆影响范围内其他所有炸弹。求引爆所有炸弹的最小代价。 分析 先做$n^2$的循环，然后建图，对$i$能引爆$j$建边$(i,j)$。然后对这个图求强连通分量并缩点，构成新的有向无环的森林。定义每个强连通分量的cost为其中包含的点的 阅读全文
posted @ 2018-10-10 17:52 ISoLT 阅读(156) 评论(0) 推荐(0)