====== راس شلوغ====== یک گراف جهت‌دار بدون دور $(DAG)$ داریم. شلوغی راس دلخواه $u$ را در این گراف برابر تعداد راس‌های غیر از $u$ که به آن مسیر دارند ضرب در تعداد راس‌های غیر از $u$ که از $u$ به آن‌ها مسیر هست تعریف می‌کنیم. برنامه‌ی شما باید در یک $DAG$ داده شده شلوغ‌ترین راس را بیابید. اگر چند تا راس با شلوغی ماکسیمم وجود دارد برنامه شما کافیست یکی از آن‌ها را گزارش بدهد! ===== ورودی ===== در خط اول فایل ورودی عدد $n$ (تعداد راس‌های گراف) آمده و در $n$ خط بعد ماتریس مجاورت گراف داده شده است.( $1 \leq n \leq 300$) ===== خروجی ===== در فایل خروجی در خط اول مقدار شلوغی ماکسیمم و در خط دوم شماره راسی را که این شلوغی را دارد بنویسید. ===== محدودیت‌ها ===== * محدودیت زمان: ۵ ثانیه * محدودیت حافظه: ۲۵۶ مگابایت ===== ورودی و خروجی نمونه ===== ^ ورودی نمونه ^ خروجی نمونه ^ |3 \\ 0 0 1 \\ 1 0 0 \\ 0 0 0 | 1 \\ 1| <پاسخ> * [[سوال ۱۰|سوال بعد]] * [[سوال ۸|سوال قبل]]