CF1555F Good Graph

给定一个包含 $n$ 个顶点的无向图，边带有权值。 一个简单环是指图中没有重复顶点的环。定义一个环的权值为其包含的所有边的权值的异或和。 如果图中所有的简单环的权值都为 $1$，则称该图为“好”的。如果不是，则称为“坏”的。 初始时，图为空。接下来有 $q$ 个操作，每个操作如下： - $u$ $v$ $x$ —— 如果在顶点 $u$ 和 $v$ 之间添加一条权值为 $x$ 的边不会使图变成“坏”的，则添加这条边。 对于每个操作，输出该边是否被添加。

第一行包含两个整数 $n$ 和 $q$（$3 \le n \le 3 \cdot 10^5$，$1 \le q \le 5 \cdot 10^5$），分别表示顶点数和操作数。 接下来的 $q$ 行，每行包含三个整数 $u$、$v$ 和 $x$（$1 \le u, v \le n$，$u \neq v$，$0 \le x \le 1$），表示一条连接 $u$ 和 $v$ 的权值为 $x$ 的边。 保证输入中没有重边。

对于每个操作，若该边被添加到图中，输出 YES，否则输出 NO（不区分大小写）。

由 ChatGPT 4.1 翻译