Discussion @ 1194. Handshakes @ Timus Online Judge

What is the role of K?

Posted by Algorist 3 Mar 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)...

Posted by MadPsyentist/Sam 3 Mar 2002 01:48

i just read it and nothing else -_-

and n too

Posted by TheBlaNK 3 Mar 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.

Posted by Costel::icerapper@k.ro 3 Mar 2002 23:05

Re: What is the role of K?

Posted by JIeHuH (YarSU) 12 Mar 2010 10:45

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

Re: What is the role of K?

Posted by Varun Sharma 31 Dec 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?

Posted by Pixov 10 Jul 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.

Discussion of Problem 1194. Handshakes