二分图最简单的方法是染色法实现，但是扩展域并查集也可以实现，有两个集合\(S,T\)，具体的是相连边的两个点\(x,y\)总是在不同的两个集合中，若出现在同一集合中即不是一个二分图。对于时间段建边考虑用线段树储存，线段树按照时间轴划分，将将对应时间区间的节点储存上当前连边操作，小时