题目大意：给一张$n$个点$m$条边的无向图，每条边是黑色的或白色的，要求变成一个目标颜色。可以从任意一个点开始，走一个简单环，回到开始的点，所经过的边颜色翻转。可以走无数次。问是否有一个方案完成目标。有则输出任意方案。

题解：不用改变颜色的边不用管，因为可以通过走两个环使得这条边经过两次，而剩下的部分会拼成一个大环。

即要求是找互不相交的环，使得构成整张图

卡点：1.输出格式要求起点输出两次

　　2.找到环后不可以退出

 

C++ Code：

#include 
     
      #include 
      
       #define maxn 100010#define maxm 1000010int head[maxn], cnt = 1;struct Edge {	int to, nxt;	bool vis;} e[maxm << 1];inline void add(int a, int b) {	e[++cnt] = (Edge) {b, head[a], false}; head[a] = cnt;}int n, m, ind[maxn];int CNT, num[maxn];std::vector
       
         ans[maxn];int S[maxn], top;bool ins[maxn];void dfs(int u) {	int v;	if (ins[u]) {		CNT++;		do {			num[CNT]++;			ins[v = S[top--]] = false;			ind[v] -= 2;			ans[CNT].push_back(v);		} while (v != u);	}	ins[S[++top] = u] = true;	for (int &i = head[u]; i; i = e[i].nxt) {		if (!e[i].vis) {			v = e[i].to;			e[i].vis = e[i ^ 1].vis = true;			dfs(v);			return ;		}	}	ins[u] = false;}int main() {	scanf("%d%d", &n, &m);	for (int i = 0, a, b, c, d; i < m; i++) {		scanf("%d%d%d%d", &a, &b, &c, &d);		if (c != d) {			ind[a]++, ind[b]++;			add(a, b);			add(b, a);		}	} 	for (int i = 1; i <= n; i++) if (ind[i] & 1) {		puts("NIE");		return 0;	}	for (int i = 1; i <= n; i++) while (ind[i]) dfs(i);	printf("%d\n", CNT);	for (int i = 1; i <= CNT; i++) {		printf("%d", num[i]);		for (int j = 0; j < num[i]; j++) printf(" %d", ans[i][j]);		printf(" %d\n", ans[i][0]);	}	return 0;}