#include<stdio.h> int c[200][200],sum; int f(int i,int n) { int j; for(j=1;j<=n;j++) { if(c[i][j]==1) { sum+=1; if(sum>=n) break; if(!f(j,n)) sum-=1; } } return 0; } int main() { int m,n,i,j,d,e,flag; while(scanf("%d%d",&n,&m)!=EOF) { sum=flag=0; for(i=1;i<=n;i++) for(j=1;j<=n;j++) c[i][j]=0; for(i=1;i<=m;i++) { scanf("%d%d",&d,&e); if(d>n||e>n||d<1||e<1) flag=1; c[d][e]=1; } for(i=1;i<=n;i++) if(sum<n) f(i,n); else break; if(sum<n&&flag==0) printf("RIGHT\n"); else printf("ERROR\n"); } return 0; } |
Double click to view unformatted code.