در این سوال شما بایستی برنامه‌ای بنویسید که مشخصات یک گراف ‎‎ بی‌جهت نه لزوماً ساده (یعنی ممکن است بین برخی از رئوس بیش از یک یال باشد و یا ممکن است یک راس به خودش چندین یال داشته باشد) را از ورودی استاندارد بخواند.‎

در سطر اوّل فایل ورودی به ترتیب ‎$n$‎ و ‎$e$‎ تعداد راس‌ها و یال‌های گراف نوشته شده است. در ‎$e$‎ سطر بعدی در هر سطر دو عدد ‎$x$‎ و ‎$y$‎ نوشته شده که دو سر یکی از یال‌های گراف را مشخص می‌کند.

فایل خروجی استاندارد بایستی ‎$n$‎ سطر داشته باشد که در سطر ‎$i$‎ ام همسایه‌های راس ‎$i$‎ نوشته شده‌اند. به ازای هر همسایه ‎$x$‎ (دقت کنید ‎$x$‎ می‌تواند مساوی ‎$i$‎‎ باشد) از راس ‎$i$‎ شما بایستی ابتدا ‎$x$‎ و سپس تعداد یال‌هایی که بین ‎$i$‎ و ‎$x$‎ وجود دارد را بنویسید. ‎

‎ برنامه‌ی شما بایستی از ‎${\cal O}(e\times \log{n})$‎ باشد. ‎

• سوال بعد
• سوال قبل