2017年4月1日
洛谷 P1197 BZOJ 1015 [JSOI2008]星球大战 (ZOJ 3261 Connections in Galaxy War)
摘要： 这两道题长得差不多，都有分裂集合的操作，都是先将所有操作离线，然后从最后一步开始倒着模拟，这样一来，分裂就变成合并，也就是从打击以后最终的零散状态，一步步合并，回到最开始所有星球都被连为一个整体的状态，这就能套并查集了。中途的询问结果用栈存下来，输出的时候一个个出栈就好 还有一个共同点，都是科幻风格 阅读全文
posted @ 2017-04-01 00:32 wawcac 阅读(210) 评论(0) 推荐(0)