2019年2月17日
对偶图 并查集 BZOJ4423
摘要： 题目链接 题目因为要根据上一次的输出结果来判断这次的输入，也就是要求我们强制在线，不能够把输入全部储存后处理 如果不要求强制在线，我们可以先把所以输入储存起来，从最后开始处理，把删边改成加边，如果在加边前不连通，加边后连通，也就等价意味着删边后会不连通，再把输出储存起来，最后从头到尾输出 既然强制在 阅读全文
posted @ 2019-02-17 11:34 清酒令 阅读(323) 评论(0) 推荐(0)