تطابق

در یک گراف ‎$n$‎ راسی اندازه تطابق ماکسیمم را پیدا کنید.

• در سطر اول ورودی $2 \leq n \leq 400$‎ تعداد رئوس و ‎$e$‎ تعداد یال‌های گراف آمده است.
• در ‎$e$‎ سطر بعدی در هر سطر دو عدد ‎$v_i$‎ و ‎$u_i$‎ آمده است که دو راس دو طرف یال ‎$i$‎ ام می‌باشد.

• در تنها سطر خروجی اندازه تطابق ماکسیمم را بنویسید.
• سپس در هر کدام از سطرهای بعدی رئوس دو سر هر کدام از یال‌های تطابق ماکسیمم را بنویسید.

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

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