摘要: 题目大意 给定一张 $n$ 个点 $m$ 条边的无向图,定义两张图 $G_1$ 和 $G_2$ 连通性等价,当且仅当 $\forall u,v\in G_1$,只要在 $G_1$ 中 $u$ 和 $v$ 连通,一定有 $G_2$ 中 $u$ 和 $v$ 连通。再给出 $k-1$ 次操作,每次操作都会 阅读全文
posted @ 2022-08-30 19:41 AE酱 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给 $n$ 个点 $m$ 条边,在 $k$ 时间内,第 $i$ 条边只在 $[l_i+1,r_i]$ 的时间范围内存在。对于每个 $i\leq k$,输出 $i$ 时刻这个图是否是二分图。 题解 因为每条边只在一个范围的时间内存在,我们可以对时间轴建线段树,线段树的每个结点维护一个vect 阅读全文
posted @ 2022-08-30 14:48 AE酱 阅读(15) 评论(0) 推荐(0) 编辑