2020年4月18日
[SNOI2017]炸弹（线段树优化建图）
摘要： [SNOI2017]炸弹（luogu） Solution 此题可以将一个炸弹向它可以引爆的炸弹连一条有向边 然后在建成的图中搜索一个炸弹沿有向边能到的炸弹数为多少 似乎可以用强联通分量缩点来优化？ 由于每个炸弹能引爆的炸弹必定是连续的一段，所以缩点时可以记录每个缩后的点代表哪一段炸弹 缩完点后dfs 阅读全文
posted @ 2020-04-18 07:09 hsez_cyx 阅读(166) 评论(0) 推荐(0)