Graph Girth

به کوتاه‌ترین دور یک گراف، کمر گراف گفته می‌شود. کمر گراف داده‌ شده را پیدا کنید.

• در سطر اول ورودی $n$، تعداد راس‌ها آمده‌است.
• در سطر $i$ام از $n$ سطر بعدی ابتدا درجه راس $i$ام و سپس لیست راس‌های متصل به آن آمده‌ است.

ابتدا تعداد رأس‌های کمر گراف و در خط بعد به ترتیب شماره راس‌های یکی از کمرها را بنویسید.

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

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