摘要：容易想到每个炸弹向其能引爆的炸弹连边，tarjan缩点后bitset传递闭包。进一步发现每个炸弹能直接引爆的炸弹是一段连续区间，于是线段树优化建图即可让边的数量降至O(nlogn)。再冷静一下由于能间接引爆的炸弹也是一段连续区间，传递闭包时只要记录可达点的左右端点即可。 阅读全文

摘要：一直不明白为什么要用floyd求传递闭包，直接搜不是更快嘛……不过其实可以用bitset优化，方法也比较显然。bitset是真的神奇啊，好多01状态且转移相似的东西都可以用这个优化一下。 阅读全文