#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