#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int a,b; int s[100][100]={0}; for(int i=0;i<m;i++) { cin>>a>>b; s[a][b]=1; }//佛洛依德 两个课程之间有联系 for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(s[i][k]&&s[k][j]){ s[i][j]=1; } } } } int flag=1; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(s[i][j]&&s[j][i]) {//课程有前后关系 flag=0; break; } } } if(flag) cout<<"RIGHT"<<endl; else cout<<"ERROR"<<endl; } return 0; } |
Double click to view unformatted code.