摘要：
题目链接：bzoj4025 题目大意： 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 题解： cdq+并查集判奇环 二分图，不存在奇环的图就叫二分图。所以用带权并查集来判断... 阅读全文
摘要：
题目链接：bzoj3237 题目大意： 给一个N个点M条边的无向图。有K个询问，每个询问描述一个边集，你要输出若该边集从原图中删除，该图还是否连通。 是，则输出Conected；否，则输出Disconnected 题解： cdq分治+并查集 首先把所有没有影响的边都建出来 分治过程： 1、... 阅读全文