Masala #0833
Graf #2
Sizga \(n\) soni beriladi.Siz n ta uchga ega grafning hech qaysi qirralari bir biri bilan kesishmaydigan qilib izomorf tekislikka tushirilganda,tekislikni maksimum nechta bo'lakka(yuzaga) 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 \(2 uchlar soni kiritiladi.
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 |
6 |
Izoh:
Javob borligi kafolatlanadi.
Telegram kanalimizga obuna bo'ling