2024年3月7日
炸弹
摘要： 题目描述 样例 4 1 1 5 1 6 5 15 15 32 分析 虽然这题正解是tarjan,但我决定不用tarjan(实际上是我没想出来)，很容易想到，对于每一个炸弹，我们看它是否能波及到下一 个炸弹，然后从下一个炸弹找它能波及到的炸弹，想一想实际上不是很复杂，用线性递推可以搞，每一个炸弹对每一 阅读全文
posted @ 2024-03-07 22:05 _君の名は 阅读(27) 评论(0) 推荐(2) 编辑