فرار از زندان


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

بعد از بیرون آمدن آقا تورج از کما حقیقت فاش شد و توک دستگیر شده و به زندان فرستاده شد. از قضا توک نقشه کل زندان را روی بدنش خالکوبی کرده است، نقشه زندان مانند یک گراف ساده nn راسی و mm یالی است. او فراموش کرده که برای فرار از زندان، بیش‌تر از همه چیز به تعداد دور‌های این گراف احتیاج دارد. توک به شما گراف را می‌دهد شما تعداد دور‌های گراف را چاپ کنید.

ورودی🔗

در خط اول ورودی دو عدد nn و mm ، تعداد راس ها و تعداد یال‌های گراف داده شده است.

سپس در mm سطر بعدی، دو عدد uu و vv می آید که نشان دهنده این است که این دو راس در گراف به یکدیگر یال دارند.

1n,m401 \le n,m \le 40 1m(n2)1 \le m \le {{n}\choose {2}}

خروجی🔗

در تنها خط خروجی تعداد دور‌های گراف را چاپ کنید.

ورودی نمونه ۱🔗

3 3
1 2
2 3
3 1
Plain text

خروجی نمونه ۱🔗

1
Plain text

ورودی نمونه ۲🔗

6 7
1 2
2 3
3 4
4 5
5 6
6 1
1 4
Plain text

خروجی نمونه ۲🔗

3
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.