پاسخ - SGU 242

متن اصلی سوال : http://acm.sgu.ru/problem.php?contest=0&problem=242

ترجمه : n دانشجو شب گذشته را در یک میهمانی با هم گذرانده‌اند، حالا صبح شده و آنها باید به کلاس‌های خود بروند. مشکل اینجاست که همه‌ی دانشجو‌ها در یک دانشگاه تحصیل نمی‌کنند! آنها تصمیم میگیرند تا حداقل 2 نفر به هر کدام از k دانشگاه شهر بروند. البته بعضی از افراد می‌توانند روز را در خانه بگذرانند. هر کدام از دانشجو‌ها لسیتی از دانشگاه‌های شهر دارد که فقط حاظر به رفتن به یکی از آنهاست. به شما عدد n و k و لیست علاقه مندی‌ها و هر دانشجو را داده اند شما باید بگویید این کار ممکن است یا نه، و در صورتی که اینکار ممکن بود به ازای هر دانشگاه شماره‌ی دانشجو‌هایی که به آن دانشگاه می‌روند را چاپ کنید.

ورودی :

در خط اول ورودی دو عدد n و k می‌آید.

در n خط بعدی در خط i+1 ام ابتدا تعداد دانشگاه‌هایی که دانشجو i ام به آنها علاقه دارد و سپس شماره آن دانشگاه‌ها می‌آید.

خروجی :

اگه به ازای ورودی داده شده دانشجو‌ها در کار خود موفق نمی‌شوند عبارت "NO" را چاپ کنید.
در غیر این صورت عبارت "YES" را چاپ کنید و در هر کدام از k خط بعدی، در خط i+1 ام ابتدا تعداد افرادی که به دانشگاه i ام می‌روند و سپس شماره‌ی دانشجو‌هایی که به آن دانشگاه می روند را چاپ کنید.

راهنمایی :
1 . اگر در مورد الگوریتم "بیشینه جریان" چیزی نمی‌دونید، ویکی پدیا یا CLRS رو مطالعه کنید.

کد ++C