博弈1下

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

阿哈是这个欢愉的星神,可以称之为是这个世界树的最牛逼的爸爸(就是根节点),现在我们知道加上阿哈一共有n个人 ,从1开始编号,每个人身上都有一定数量的祝福,并且每个人都有一个爸爸。他们的关系是一棵树。


现在开拓者a和开拓者b轮流进行操作,每次操作选择一个节点,并且选择这个节点上的任意数量的祝福(不能为0)给他的父亲。只能给父亲,父亲的父亲是不合法的。


开拓者a是先手,如果所有的祝福都在阿哈身上了,那么就不能进行操作了,最后不可进行操作者为败

Input

第一行输入一个n,代表人的数量。 (1<=n<=1e6)

第二行输入n-1个数,代表从第二个人开始他们的父亲,因为阿哈是1号节点

第三行输入n个数,代表每个人身上原有的祝福数量ai。(0<=ai<=1e6)

Output

开拓者a,开拓者b每次都进行对自己有利的操作,请输出最后的胜利者。(输出a或者b)

SampleInput
5
1 1 2 2
1 0 0 1 0

//样例解释: 2节点父亲是1节点,3节点父亲是1节点,4节点父亲是2节点,5节点父亲是2节点
//1节点的祝福数量是1, 2节点的祝福数量是0......
SampleOutput
b
Submit
题目统计信息详细
总AC数9
通过人数5
尝试人数6
总提交量23
AC率21.74%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

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