3578. TJ的证明

【题目描述】

HF老师看完QLH和D某某的狗血故事后，十分无语，但TJ的证明才刚刚开始。TJ的证明是一个有向图，每个点代表TJ提出的一个命题，其中，如果一个点可以通向另一个点，这个命题，可以去证明另一个命题。

注意，对于一个命题，如果它可以被公理直接证明或两个及以上的定理证明，即称它是一个定理。现在，Mr.Liu提出了m个提问，对序号为am的命题的真伪提出了疑问，请你回答该命题是（True）否(fLase)为定理。

【输入格式】

第一行一个整数n，代表这个图有n条边。

接下来n行，每行两个数，是一条边的起点和终点，表示可以通向

接下来一行，一个数m，代表m个疑问

再接下来一行，m个数，代表对am提出了疑问

【输出格式】

一行m个字符串，代表m个询问的答案，字符串中间用' '隔开。

【样例输入】

5

1 2

1 3

2 4

2 5

2

3 4

【样例输出】

True fLase

【样例说明】

ZJZ很懒，什么也不想告诉你

【数据规模与约定】

送福利时间到啦！

首先，对于10%的数据，n<=1

其次，对于另外20%的数据，可以表示为一个树，其中10%的树，深度=2，对于另外10%，询问的点深度>2

再次，对于另外20%的数据，公理的出度为0

对于100%的数据，n<100000,m<10000，最多10000个点

【来源】

ZJZ