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

ما برای تعطیلات به کشور آتینگا رفتیم و قصد داریم از شهرهای مختلف این کشور بازدید کنیم.

ویژگی خاص مسیرها در این کشور این است که از هر شهر آن به هر شهر دیگر میتوان سفر کرد ولی از هر شهر به هر شهر دیگر دقیقا یک مسیر خاص وجود دارد.

باتوجه به ورودی‌های مسئله که به صورت زیر داده می‌شوند، طول بلندترین مسیری که می‌توان در این کشور سفر کرد بدون این که از هیچ شهری بیش از یک بار عبور کرد را چاپ کنید(طول مسیر را تعداد شهرهایی که در این سفر خواهید دید فرض کنید).

ورودی

ابتدا عدد nn داده می‌شود که تعداد شهرهای این کشور است. سپس به طور متوالی در n1n-1 سطر در هر سطر دو عدد با یک فاصله بین‌شان داده می‌شود که این اعداد بین 1 تا nn اند و هر عدد مشخص‌کننده‌ی یک شهر می‌باشد، و هر سطر ورودی مشخص می‌کند بین دو شهر نام برده شده جاده‌ای احداث شده است.

1n106 1 \le n \le 10^6

خروجی

تنها یک عدد است که طول بلندترین مسیر در این کشور می‌باشد(طول مسیر را تعداد شهرها مشخص می‌کند.)

مثال

نمونه ورودی

5
1 2
2 3
3 4
4 5
Plain text

نمونه خروجی

5
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.