Masala #0181

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 40 %
14

  

O’rmon

Sizga o’rmon berilgan (oddiy bog’lanishlardan iborat, sikl mavjud bo’lmagan graf). 

Har bir daraxtda tugunlar soni juft bo’ladigan qilib o’rmondan maksimal sondagi qirralarni olib tashlang.

Misol uchun tugunlar soni 4 bo’lgan quyidagi daraxtdan 1 ta qirrani olib tashlash mumkin:


Kiruvchi ma'lumotlar:

Dastlabki satrda ikkita butun son, N va M (0 < M < N ≤ 100) – o’rmondagi barcha daraxtlarning jami tugunlar soni va jami qirralar soni. Keyingi M ta qatorda har bir qirra bog’lab turgan tugunlar juftligi kiritiladi.


Chiquvchi ma'lumotlar:

Har bir daraxtda tugunlar soni juft bo’ladigan qilib o’rmondan maksimal nechta qirrani olib tashlash mumkinligini chop eting. Yechim mavjudligi kafolotlanadi.


Misollar
# input.txt output.txt
1
10 9
2 1
3 1
4 3
5 2
6 1
7 2
8 6
9 8
10 8
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 73ms