#SC2024SD3T6. Kay and Snowflake
Kay and Snowflake
题目描述
由于化学方程式默写失败的影响,天野阳菜的心情沉到谷底,嘉兴市的天气瞬间变得大雪纷纷。如果这场大雪持续三年,嘉兴将被淹没。为了拯救嘉兴市,数学大佬 zxd 决心通过研究雪花拯救嘉兴市。
这时,宫水三叶语惊四座:我们可以将雪花当做树来研究。而雪花的奥秘就在于树的重心!
在对于历代 晴女的研究已经由凤凰院凶真领衔开展。然而,对于大量的研究任务,就需要编写一个程序对任务进行处理。我们会给程序输入一棵 个节点的树,然后就会 个询问,询问以该节点为根的子树的重心的编号。
输入格式
给你 个节点,其中 为根,第二行给你 的节点的父亲节点编号。
然后是 个询问,求询问的节点为根的重心的节点编号。。
输出格式
输出编号,如果有多解输出任意即可。
7 4
1 1 3 3 5 3
1
2
3
5
3
2
3
6