Discussion @ 1106. Two Teams @ Timus Online Judge

used greed is right?

Posted by 连连 20 Aug 2008 02:59

I used greed, is the result of the test data right ?

7
2 3 0
3 1 0
1 2 4 5 0
3 0
3 0
7 0
6 0

4
1 2 3 7

if the result is wrong , please give some hint..... thanks

Re: used greed is right?

Posted by metar 30 Aug 2008 15:38

Your result is really wrong. Just take a look: the first and the second mates have no friends in the other team.

Edited by author 30.08.2008 15:39

Edited by author 30.08.2008 15:39

Edited by author 30.08.2008 15:39

Re: used greed is right?

Posted by RedRick[TSOGU] 1 Apr 2009 22:14

it's a simple bfs problem.

Discussion of Problem 1106. Two Teams