保研/考研模拟赛第一场|清华大学(深圳)|2022年保研夏令营上机笔试
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-4-22 14:00
- End at
- 2023-4-22 17:00
- Duration
- 3 hour(s)
- Host
- Partic.
- 20
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
给一棵 N 个点的有根树,所有点从 1 到 N 标号,且以 1 号点为根。问树上有多少个点满足其子树内(包含该点本身)的节点数大于等于 L 且小于等于 R 。
输入的第一行包含三个正整数 N , L , R ,保证 N≤105,L≤R≤N 。
接下来的 N一1 行,第 i 行包含一个正整数 fi+1 表示点 i+1 的父亲节点编号。
输入保证合法。
输出一个正整数,表示对应的答案。
输入
7 2 4
3
1
1
3
4
6
输出
3
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.