CF813F Bipartite Checking

给定一个包含 $n$ 个顶点的无向图。最初图中没有任何边。同时，你将得到 $q$ 个操作，每个操作要么在图中添加一条无向边，要么删除一条已存在的无向边。在每个操作之后，你都需要判断当前结果图是否是二分图（即能否将所有顶点染成两种颜色，并保证没有一条边连接同色顶点）。

第一行包含两个整数 $n$ 和 $q$（$2 \leq n, q \leq 100000$）。 接下来的 $q$ 行，每行包含两个整数 $x_{i}$ 和 $y_{i}$（$1 \leq x_{i} < y_{i} \leq n$）。这两个数描述了第 $i$ 个操作：如果顶点 $x_{i}$ 和 $y_{i}$ 之间已有边，则删除该边，否则在两者之间添加一条边。

输出 $q$ 行。对于第 $i$ 个操作，若当前图是二分图，则输出 YES，否则输出 NO。

由 ChatGPT 5 翻译