Description
每学期末,都是万众瞩目的选课时间,由于人数过多,某学校的服务器常常被无数的学生挤的爆掉,这是,教务系统大人说,你们选个课都这么慢,居然还怪我们。于是,每次教务系统都会在服务器快要瘫痪前关闭它。在无数学生的强烈抗议下,教务系统妥协了,再给每个人一次机会,但他让我们用最快的方式决定该选的课程,选上后就退出。
这让大一学渣狗犯了难,在新的选课制度下,每个学生可以选大一到大四的任意课程,甚至可以不是自己专业的课。但是,这就会产生很多新的问题,如果我在上高等数学之前,就选修了电路分析基础,那么学渣就会挂科,但没人希望挂科。
学渣下个学期至少要上N门课,否则,学渣将无法正常升学。
假设学校在每一门课上完后才会上另一门课,学渣想知道他下个学期会不会挂科。假设学渣按正常的课目顺序不会挂科。
学渣再次犯难了了,只能去问学霸,结果,爱秀的学霸看了一眼后就得出了结论,不愧是学霸。
学霸特别爱秀,在看了一眼后,
如果学渣挂科了,他会说:“You will fail some exam ,but I think I can deal with it.”
如果学渣没有挂科并且仅有一种课程安排,他会说:“I've got it by using my IQ and RP.”
如果有多种安排方式,学霸会说:“It's too easy.I've found many solutions in my first glance.”
Input
输入数据包含多行,第一行给出N,K(0≤N≤1500,2≤K≤ 1500),表示下个学期将要上N门课,在接下来的K行中,每一行至少有两个数,第一个数表示课程A的序号(A≤ N),其后的每个数字代表B的课序号,并且只有在课程B上完之后学渣才能听懂课程A,在这K行中,每一行都会以0结尾,0不会为任何课程的课程序号。
输入以EOF截止。
Output
针对每种结果,输出学霸将要说的话,如果答案唯一,请在下一行输出这组答案。
Sample Input
4 3 1 2 3 4 0 2 3 4 0 3 4 0
Sample Output
I've got it by using my IQ and RP. 4 3 2 1
Hint
-
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])
#define Lson (x<<1)
#define Rson ((x<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (100000007)
#define MAXN (1500+100)
typedef long long ll;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return (a-b+(a-b)/F*F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int k;
const char s1[]="You will fail some exam ,but I think I can deal with it.\n";
const char s2[]="I've got it by using my IQ and RP.\n";
const char s3[]="It's too easy.I've found many solutions in my first glance.\n";
int n,indegree[MAXN];
int f[MAXN][MAXN];
bool b[MAXN];
int q[MAXN*4];
void topsort()
{
int head_=1,tail=0;
int fl=0,flm=0;
Fork(i,1,n)
if (indegree[i]==0)
{
q[++tail]=i;b[i]=1; ++fl;
}
if (fl>1) flm=1;
while (head_<=tail)
{
fl=0;
int now=q[head_];
Fork(v,1,n)
while (f[now][v])
{
indegree[v]--;f[now][v]--;
if (indegree[v]==0)
{
q[++tail]=v;b[v]=1; ++fl;
}
}
head_++;
if (fl>1) flm=1;
}
if (tail==n)
{
if (flm) printf("%s",s3);
else
{
printf("%s",s2);
printf("%d",q[1]);
Fork(i,2,n) printf(" %d",q[i]);
printf("\n");
}
}
else printf("%s",s1);
}
int main()
{
// freopen("D.in","r",stdin);
// freopen(".out","w",stdout);
while(scanf("%d%d",&n,&k)==2)
{
MEM(f) MEM(indegree) MEM(q) MEM(b)
For(i,k)
{
int p,p2;
scanf("%d",&p);
while(scanf("%d",&p2)==1)
{
if (f[p2][p]) continue;
if (p2) f[p2][p]++,indegree[p]++;
else break;
}
}
topsort();
}
return 0;
}