## 11267 - The Hire-a-Coder Business Model

Moderator: Board moderators

sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Contact:

### 11267 - The Hire-a-Coder Business Model

I keep getting WA for this problem.
I found that it is possible for cost to be zero, and the input doesn't say what to do about them.
What I do in this problem is to determine if graph is bipartite, and find the minimum spanning tree. It's not very difficult, yet I'm getting WA.

Monsoon
Learning poster
Posts: 66
Joined: Fri Jul 23, 2004 4:42 pm
Location: Poland
but sometimes you can take more egdes not only those needed to form spanning tree

sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Contact:
Thanks, I missed that.

tkchenhetian
New poster
Posts: 1
Joined: Wed Jan 23, 2008 8:27 am

### YEAS

I have got WA for a lot,Thanks!

asmaamagdi
New poster
Posts: 27
Joined: Tue Dec 20, 2005 9:14 am
Location: Egypt
but sometimes you can take more egdes not only those needed to form spanning tree
I couldn't get what u mean
---
Asmaa Magdi

george09
New poster
Posts: 1
Joined: Sat Sep 12, 2009 12:20 pm

### Re: 11267 - The Hire-a-Coder Business Model

asmaamagdi wrote:
but sometimes you can take more egdes not only those needed to form spanning tree

I couldn't get what u mean
THIS. Same here. Couldn't understand what he said.

Regards,
George
Pret travaux

calicratis19
Learning poster
Posts: 76
Joined: Mon Jul 21, 2008 8:50 am
Contact:

### Re: 11267 - The Hire-a-Coder Business Model

but sometimes you can take more egdes not only those needed to form spanning tree
this means you can add edges which have not been used in the mst but have negative cost . u can add these negative cost to reduce the total cost of the mst.i hope you understand now. but i think you should have understood before if you have given proper effort .
thank you.
Heal The World