2022年8月14日
AtCoder Beginner Contest 264
摘要： E - Blackout 2 离线+并查集。 注意到只有删边操作，而删边操作其实不是很好维护。由于没有强制在线，所以可以离线一下然后逆序考虑，这样删边就变成了加边，用并查集就足以维护了。 AC代码 // Problem: E - Blackout 2 // Contest: AtCoder - fr 阅读全文
posted @ 2022-08-14 00:19 _Backl1ght 阅读(231) 评论(4) 推荐(1) 编辑