====== مسیرهای دوتایی ====== گراف بدون جهت و همبند $G$ داده شده است که بدون طوق و بدون یال‌های چندگانه و تعداد یال‌های آن زوج است. می‌خواهیم یال‌های آن را به مسیرهای دو یالی افراز کنیم. ===== ورودي ===== در سطر اول فایل $N$ و $E$، تعداد راس‌ها و یال‌های $G$ آمده است. $N$ حداکثر ۷۰ است. در $E$ سطر بعدی فایل در هر سطر ابتدا و انتهای یک یال از $G$ آمده است. ===== خروجي ===== در سطراول فایل تعداد مسیرها $(P)$ نوشته می‌شود و در $P$ سطر بعدی فایل، در هر سطر ۳ راس مسیر می‌آیند (راس با درجه‌ی ۲ در مسیرباید بین دو راس دیگر نوشته شود) اگر مسئله جواب نداشت یعنی این افراز ممکن نبود باید پیغام ''NO solution'' در سطر اول فایل خروجی نوشته شود. ===== ورودي و خروجي نمونه ===== ^ ورودي نمونه ^ خروجي نمونه ^ |4 6 \\ 1 2 \\ 1 3 \\ 1 4 \\ 2 3 \\ 2 4 \\ 3 4|3 \\ 1 2 3 \\ 2 4 3 \\ 4 1 3| * [[سوال ۱۴|سوال بعد]] * [[سوال ۱۲|سوال قبل]]