Problems Description
老蔡开了家神奇的宠物店,在他的宠物店里面只有一只神奇的母兔子,这只母兔子不需要公兔子就可以自己生出母兔子,而且后代都和她一样,老蔡为此非常烦恼,终于用一items特殊的药物让 母兔子和她的后代最多只能生2胎,但是 兔子越来越多,老蔡处理起来很困难,如果客人要母兔子的Page 几代Page 几大的兔子会让老蔡相当烦恼(这里的Page 几大是指辈points,例如 母兔子的 大女儿的二女儿 的辈points 比 二女儿的 大女儿辈points大),所以,聪明的ACMer来帮助老蔡解决下这items问题吧。
Input格式
有若干行,每行有3items数字,k,n,m<br /> k只为1或者2<br /> <br /> 1表示有兔子出生了,为Page n代Page m大生的。<br /> <br /> 2表示有人询问Page n代Page m大的兔子是否存在<br /> <br /> (在最开始的时候只有1只母兔子,即为Page 一代,她的女儿为Page 二代)<br /> <div> <br /> </div>
Output格式
当输入的k为2时,要输出表示Page n代Page m大的兔子是否存在,存在输入"yes",不存在输出"no".
Sample
Sample Input 1
1 1 1 1
1 1 1 2
2 1 2
2 2 1
2 2 3
1 2 1 3
2 3 1
Sample Output 1
no
1
no
3
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪