odd doctor 已更新

先修课程

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
20.00%(1/5)
Description:

每个学期我们要学各种课程,有些课程学习之前必须先学其它课程,比如学数据结构之前要先学C语言。

现在有n门课程,编号1-n,给定m个先修关系,请判断这些先修关系是否会出现矛盾。

Input:

有多组数据,第一行有两个整数n,m(1<=n<=100,,0<=m<=1000)

接下来m行,每行有两个整数a,b,表示学习课程a之前需要先学习课程b。

Output:

如果先修关系出现矛盾请输出”ERROR“,否则输出"RIGHT"

Sample Input:
3 3
1 2
2 3
3 1

2 1
1 2
Sample Output:
ERROR
RIGHT

Submit