Subordinates
Subordinates
شركة لديها n موظفاً مرقمين من 1..n. الموظف 1 هو المدير العام.
لكل موظف من 2..n يُعطى رقم مديره المباشر. هذا يحدد الهيكل الإداري للشركة (يمكن للمدير أن يكون لديه عدة موظفين مباشرين).
مهمتك هي حساب، لكل موظف من 1..n، كم عدد المرؤوسين لديه بالمجموع (مباشرين وغير مباشرين).
المدخل:
- السطر الأول: عدد صحيح
n— عدد الموظفين. - السطر الثاني:
n-1أعداد صحيحةp2 p3 ... pnحيثpiهو المدير المباشر للموظفi.
المخرجات:
- اطبع
nأعداد صحيحة: لكل موظف من1..n، عدد مرؤوسيه.
القيود:
1 ≤ n ≤ 2 · 10^5
مثال:
المدخل:
5
1 1 2 3المخرجات:
4 1 1 0 0