3r 求助站外水题
  • 板块学术版
  • 楼主Remote_1
  • 当前回复23
  • 已保存回复23
  • 发布时间2023/6/13 17:46
  • 上次更新2023/10/23 13:13:13
查看原帖
3r 求助站外水题
601114
Remote_1楼主2023/6/13 17:46

给定整数 nn,接下来 n−1n-1 个整数,分别表示 22 到 nn 节点的父节点编号。

第二行一个整数 qq,接下来 q 行每行两个整数 a 和 b。

请判断b是否为以a为根节点的子树的重心。

1≤n,q≤2e51 \le n, q \le 2e5

2023/6/13 17:46
加载中...