好久没写代码，，继续攒点模板！

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int T;
int n, m;

const int  maxn = 10005;
vector<int> G[maxn];

bool vis[maxn];
int f[maxn];

int bfs(int i) {
	queue<int> que;
	que.push(i);
	vis[i] = true;
	f[i] = 0;
	while(!que.empty()) {
		int e = que.front();
		que.pop();
		int d = G[e].size();
//		cout << e << endl;
		for(int i = 0; i < d; i ++) {
			int t = G[e][i];
//			cout << t << " ";
			if(vis[t]) {
				if(f[t] == f[e]) return 1;
			}
			else {
				vis[t] = true;
				f[t] = f[e] == 0 ? 1 : 0;
				que.push(t);
			}
		}
//		cout << endl;
	}
	return 0;
}

int fun() {		//注意可能会有多个连通分量 
	for(int i = 1; i <= n; i ++) {
		if(!vis[i]) {
			if(bfs(i) == 1) return 1;
		}
	}
	return 0;
}

int main() {
	scanf("%d", &T);
	while(T --) {
//		for(int i = 0; i < maxn; i ++) G[i].clear();
		scanf("%d %d", &n, &m);
		for(int i = 0; i < m; i ++) {
			int u, v;
			scanf("%d %d", &u, &v);
			G[u].push_back(v);
			G[v].push_back(u);
		}
		
		memset(vis, false, sizeof(vis));
		
		if(fun() == 1) {
			printf("Wrong\n");
		}
		else printf("Correct\n");
//		for(int i = 1; i <= n; i ++) {
//			cout << f[i] << " ";
//		}
		for(int i = 1; i <= n; i ++) G[i].clear();
	}
	return 0;
}