Bipartite

به شما یک گراف دو بخشی ساده داده می‌شود به طوری که درجه هر راس حداقل دو است.

شما باید کم‌ترین تعداد یال از بین یال‌های این گراف را طوری انتخاب کنید که درجه هر راس حداقل دو بماند (درجه هیچ راسی از دو کم‌تر نشود).

• در سطر اول ورودی ۳ عدد $n$، $m$ و $e$ که به ترتیب نمایانگر تعداد راس‌های بخش اول، بخش دوم و تعداد یال‌های گراف است.
• سپس در $e$ خط بعدی هر خط نمایانگر یک یال گراف است.
• $1 \leq n, m \leq 500$
• $1 \leq e \leq n*m$

در سطر اول خروجی تعداد یال‌های انتخاب‌شده را بنویسید. در سطر بعد شماره‌ی یال‌های انتخاب‌شده را بنویسید. (یال‌ها به ترتیبی که در ورودی آمده‌اند از $1$ تا $e$ شماره‌گذاری شده‌اند)

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

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