#TBFS04. 象棋比赛

象棋比赛

题目描述

一年一度的初中象棋比赛开始了,初一、初二年级都派出了很多选手(参赛选手共n人),每一场对战只在来自两个不同的年级的同学间进行,现在拿到了一张对阵表,不过表中只有每一场对战的选手的姓名,却没有标注他们的年级。

现在请你检查一下表中的对阵安排是否有错误,即是否把同一个年级的选手安排了对战。

输入格式

第1行:1个正整数T(1≤T≤10)

接下来T组数据,每组数据按照以下格式给出:

第1行:2个正整数n,m(1≤n≤10,000,1≤m≤40,000)

接下来m行:每行三个整数u,v,w, 表示u和v之间有一条边,权重为w(恒为1)

为处理方便,我们用1至n的编号表示不同的选手。

输出格式

T行:每行表示第i组数据是否有误。如果是正确的数据输出”Correct”,否则输出”Wrong”

2
5 5
1 2 1
1 3 1
3 4 1
5 2 1
1 5 1
5 5
1 2 1
1 3 1
3 4 1
5 2 1
3 5 1
Wrong
Correct