TCS T2
🎆

TCS T2

Tags
图论
Last Updated
Last updated May 22, 2021
Author
Created
May 22, 2021 12:53 PM
Featured
Featured
Slug

题目描述

大概是这样:小A有 个个朋友,分别在一颗有根树的除根节点以外的 个节点上(小A在根节点,即1号节点上)。现在每个朋友要同时开车去找小A,开车的速度都是每分钟一条边。同时,小A有魔法,能让同一时刻处在一个节点上所有车瞬间移动到其父节点上(不耗费时间)。由于魔法有限制,小A一共可以使用次魔法。
求所有朋友都到达1号节点最少需要多少分钟

输入格式

第一行
行为(i节点的父节点)

输入样例

6 2 1 2 2 2 4

输出样例

1