#BZOJ4025

BZOJ4025 二分图 分治 并查集 二分图 带权并查集按秩合并

原文链接http://www.cnblogs.com/zhouzhendong/p/8683831.html  有$n$个点,有$m$条边。有$T$个时间段。其中第$i$条边连接节点$x_i,y_i$,并且在$start_i$时刻出现,在$end_i$时刻消失。问每一个时刻的图是不是二分图。  $nleq10^5,ml...