JO萎的战略

TimeLimit:2000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

JO萎是一个十分谨慎的人,除了吃他几乎没有任何弱点。今天,JO萎应“爱吃猪魔人”张公子的邀请来到了野猪林,打算饱餐一顿,却不曾想是张公子的圈套。

是个人都知道,JO萎JO大帅只要有吃的,他的力量点就是MAX的。所以谨慎的他冷静下来后,决定吹响反击的号角,但是在那之前,他必须确认好附近粮食所在的位置。

假设野猪林是被树林分隔开的n块区域,编号由0~n-1,那么整个野猪林中是不存在回路的,也就是不存在(a->b,b->c,c->a)这种走着走着又回去了的情况,但保证有n-1条无方向限制的路,使得野猪林中各区域都是可到达的。

很庆幸,张公子的手下中出了一个叛徒hb,他给了JO大帅以下信息:所有有粮食的区域的编号、所有路的信息(所连接的两个区域的编号)。但即便如此,如果JO大帅在往任一方向找过k个区域(包括他初始位置所在的区域)或无路可走时都无法找到粮食,那么他依然会饿死(饿得没力气被干死)。

Input

多组输入

第一行三个数n,m,k,分别代表总区域数、有粮食的区域数和JO大帅往一个方向所能找的最多区域,2≤n≤100000,0≤m≤n,1≤k≤n;

第二行m个数,代表对应编号的区域上有粮食;

接下来n-1行,每行2个数a,b,代表区域a到区域b有一条路;

再接下来一行,一个数q,代表询问的次数,q≤100000;

接下来q行,每行一个数p,代表JO萎一开始被张公子骗到了编号为p的区域上。

Output

对应每一次询问,要求输出一行,如果JO萎会被饿死,输出“Stupid”,否则输出“Strong”。

SampleInput
5 3 2
0 2 4
0 1 
1 3
0 2
2 4
3
1
3
0
SampleOutput
Strong
Stupid
Strong
Submit
题目统计信息详细
总AC数44
通过人数13
尝试人数14
总提交量99
AC率13.13%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: