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.
11267 - The Hire-a-Coder Business Model
Moderator: Board moderators
-
- New poster
- Posts: 1
- Joined: Wed Jan 23, 2008 8:27 am
YEAS
I have got WA for a lot,Thanks!
-
- New poster
- Posts: 27
- Joined: Tue Dec 20, 2005 9:14 am
- Location: Egypt
Re: 11267 - The Hire-a-Coder Business Model
THIS. Same here. Couldn't understand what he said.asmaamagdi wrote:but sometimes you can take more egdes not only those needed to form spanning tree
I couldn't get what u mean
Regards,
George
Pret travaux
-
- 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
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 effortbut sometimes you can take more egdes not only those needed to form spanning tree



thank you.
Heal The World
-
- Learning poster
- Posts: 74
- Joined: Fri May 08, 2009 5:16 pm
Re: 11267 - The Hire-a-Coder Business Model
hello every one i got WA 2 times in this prob,pls help me, advanced thanks,
code removed got acc, silly mistake
code removed got acc, silly mistake