Masala #0834
Graf #3
Sizga \(n\) soni beriladi.Siz \(n\) ta qirraga ega graf minimum nechta uchga ega bo'la olishini toping.
(Bu grafni tekislikka izomorf tushirilganda hech bir qirralari bir biri bilan kesishmaydigan qilib yasab bo'lishi kafolatlanadi.)
Kiruvchi ma'lumotlar:
Birinchi qatorda \(1 qirralar soni kiritiladi.
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 |
4 |
Izoh:
Masala javobi borligi kafolatlanadi.
Telegram kanalimizga obuna bo'ling