11267 - The Hire-a-Coder Business Model

All about problems in Volume 112. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

11267 - The Hire-a-Coder Business Model

Post by sclo » Mon Sep 03, 2007 8:49 pm

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

Post by Monsoon » Mon Sep 03, 2007 8:51 pm

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
Location: Vancouver, BC, Canada
Contact:

Post by sclo » Mon Sep 03, 2007 8:56 pm

Thanks, I missed that.

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

YEAS

Post by tkchenhetian » Wed Jan 23, 2008 8:36 am

I have got WA for a lot,Thanks!

asmaamagdi
New poster
Posts: 27
Joined: Tue Dec 20, 2005 9:14 am
Location: Egypt

Post by asmaamagdi » Mon Mar 10, 2008 4:23 am

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

Post by george09 » Sat Sep 12, 2009 1:13 pm

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
Location: SUST,SYLHET,BANGLADESH.
Contact:

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

Post by calicratis19 » Wed Sep 30, 2009 10:31 pm

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 :wink: :wink: :wink: .
thank you.
Heal The World

Jehad Uddin
Learning poster
Posts: 74
Joined: Fri May 08, 2009 5:16 pm

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

Post by Jehad Uddin » Fri Oct 02, 2009 5:18 pm

hello every one i got WA 2 times in this prob,pls help me, advanced thanks,

code removed got acc, silly mistake

Post Reply

Return to “Volume 112 (11200-11299)”