ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1106. Two Teams

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.