Masala #0931
Simple graph
Nargiza matematikaning eng qiziq bo'limlaridan biri "Graph" bo'limini o'rganishni yaqinda boshladi.Shuning uchun bu bo'limga oid qiyin misollarni yechishni hali boshlagani yo'q.U sizga grafga oid oson savol berdi shuni javobini toping.
Sizga ta uchga ega bo'lgan ixtiyoriy bo'g'lamli oddiy graf beriladi. Bu graf minimal nechta qirraga ega bo'la oladi?
Birinchi qatorda sizga testlar soni kiritiladi.
Keyingi qatordan boshlab marotaba natural soni beriladi.
Masala javobini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
1 2 |
1 |