P10777 BZOJ3706 反色刷

给定 $n$ 个点，$m$ 条边的无向图，边有黑白两种颜色。现在你可以进行若干次回路反色操作，每次操作从任意点出发，每经过一条边，将其颜色反转，最后回到起点。判断能否通过若干次操作，使这张图所有边都变成白色。 因为某种原因，边的颜色是会改变的，即你相当于需要支持以下两种操作： - `1 x` 将第 $x$ 条边反色（边的编号为 $0\sim m-1$）； - `2` 求出最少操作次数；

无

无

数据保证，$1\leq n,m,q \leq 1000000$，$c < 2$，没有重边自环。