选课大作战

题目描述

眼看着大一新生就要来了，原大一的成了学叔学婶。

   小C又在为了新学期的选课问题忙了起来。。。。。渐渐地他发现了一个问题：当他想学“计算机网络”这门课时，选课系统告诉他必须学过“离散数学”才能学这门科目。

所以我们就称“离散数学”是“计算机网络”的必学科目。现在已知选课系统收集了很多科目的顺序关系，但是，这个选课系统出了一些故障，一些信息可能不准确，所以请你来帮小C判断一下信息是否错误，首先信息错误是指“科目X是科目Y的必学科目，同时科目Y也是科目X的必学科目”，"科目X是科目Y的必学科目，科目Y是科目Z的必学科目，科目Z是科目X的必学科目"这类也是错误的。

输入

  第 1 行： 1 个整数 T ，表示数据的组数 T(1 <= T <= 5)

接下来T组数据按照以下格式：
第1行：2个整数，N,M。N表示课程总数量，课程编号为1..N。M表示顺序关系的数量。1 <= N <= 100,000. 1 <= M <= 500,000
第2..M+1行：每行2个整数，A,B。表示课程A是课程B的前置课程。

输出

  第 1..T 行：每行 1 个字符串，若该组信息无误，输出 "Correct" ，若该组信息有误，输出 "Wrong" 。

示例输入

2
2 2
1 2
2 1
3 2
1 2
1 3

示例输出

Wrong
Correct

#include<stdio.h>
#include<string.h>
#define N 500001
int main()
{
 int T,n,m,i,x,y;
int a[N];
scanf("%d",&T);
while(T--)
{
int flag=1;
  scanf("%d%d",&n,&m);
  memset(a,0,sizeof(a));
  for(i=0;i<=m-1;i++)
  {
   scanf("%d%d",&x,&y);
   a[x]=1;
  }
  for(i=1;i<=n;i++)
  {
    if(a[i]==0)
    {
     flag=0;
     break;
    }
  }
  if(flag==0)
  {
    printf("Correct\n");
  }
  else
  {
    printf("Wrong\n");
  }
}


  return 0;
}