• شانزدهمین مسابقه‌ی برنامه نویسی اینترنتی ایران
  • مقدماتی منطقه‌ی غرب آسیا، سایت تهران
  • دانشگاه صنعتی شریف، ٨ آذر ۱۳۹۷

لینک‌های مفید برای شرکت در مسابقه:

کلم‌پلو


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

ببعی به تازگی وارد تجارت و هم چنین عضو شبکه‌ی اجتماعی کاهوگرام شده است. در این شبکه، هر فرد دارای یک نشان اختصاصی (ID) است. هر عضو شبکه، تعدادی از اعضای دیگر این شبکه را دنبال می‌کند و هر مطلبی که هر کدام از آن ها منتشر کند را بازنشر می‌کند. حال ببعی می‌خواهد به تعدادی از اعضای این شبکه یک بیت کلم ارسال کند تا تبلیغ شرکتش را در صفحه خودشان بگذارند که در نهایت همه‌ی اعضای شبکه تبلیغش را ببینند. از آن جایی که بیت کلم لحظه به لحظه گران تر می‌شود، به ببعی بگویید کم ترین تعداد بیت کلمی که نیاز دارد چه قدر است.

ورودی🔗

در خط اول nn (تعداد اعضای شبکه) می‌آید.

1n500001 \leq n \leq 50 \, 000

در خط i+1i + 1ام تعداد افرادی که فرد iiام را دنبال می‌کنند و سپس ID آن افراد می‌آید. IDها شامل اعداد 11 تا nn هستند. تعداد دنبال کردن ها از 200000200 \, 000 بیش تر نمی‌شود.

خروجی🔗

در تنها خط خروجr، کم ترین تعداد بیت کلمr که ببعr نیاز دارد را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

6
2 2 3
1 3
0
2 3 5
1 6
1 4
Plain text

خروجی نمونه ۱🔗

2
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.