Обсуждение @ 1194. Рукопожатия @ Timus Online Judge

What is the role of K?

Послано Algorist 3 мар 2002 00:48

Does it matte how many couples there exist? And, eventually, when a
group of 10 hobbits remains unsplit, do I have to split it? I mean,
it's possible for some hobbits o remain unsplitted..... what should I
do with them?

to make you confused (!?) to make the problem harder (to understand)...

Послано MadPsyentist/Sam 3 мар 2002 01:48

i just read it and nothing else -_-

and n too

Послано TheBlaNK 3 мар 2002 20:25

> i just read it and nothing else -_-

Re: I personally think that u can count the leafes of the tree with 2 members, don't have to use k.

Послано Costel::icerapper@k.ro 3 мар 2002 23:05

Re: What is the role of K?

Послано JIeHuH (YarSU) 12 мар 2010 10:45

The role is that: you can give answer only reading n and k. =) =)

Re: What is the role of K?

Послано Varun Sharma 31 дек 2010 05:06

Here is a small test case:

12 0
1 3 2 5 3 5 4 2
2 5 5 1 6 1 7 1 8 1 9 1
3 2 10 2 11 3
4 2 12 1 13 1
10 2 14 1 15 1
11 2 16 1 17 2
17 2 18 1 19 1

The answer is 66.

Re: What is the role of K?

Послано Pixov 10 июл 2015 20:24

It is given to understand when to stop reading cases, I guess. If you use EOF checking and there will be anything else in the input, your solution will fail.

Обсуждение задачи 1194. Рукопожатия