My code also passes all i/os here,but i still got WA. Could anyone give some more i/os?
It is a simple shortest-path problem, right ??
yes , but maybe you do some thing wrong in printing the path , or you assign too high value when cost of 2 vertex is -1 that cause integer overflow
Hope it ...
Search found 2 matches
- Sun Apr 19, 2009 10:21 am
- Forum: Volume 110 (11000-11099)
- Topic: 11047 - The Scrooge Co Problem
- Replies: 31
- Views: 19821
- Fri Apr 10, 2009 5:57 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11022 - String Factoring
- Replies: 12
- Views: 8492
Re: 11022 - String Factoring
I have no clue about the DP to be used for the problem. Any hints please?