| Title |
User |
Message |
Date Posted |
| Re: Both dangerous and non-dangerous cost on the same edge? |
jimgao |
True. |
Feb 16, 2015 - 9:14:51 pm UTC |
| Re: Both dangerous and non-dangerous cost on the same edge? |
jargon |
The way the problem is stated implies that there can only be one set of for any pair of locations, so no, it cannot be both dangerous and safe to connect a pair of locations. (Nor can it cost both 10... |
Feb 16, 2015 - 7:04:24 pm UTC |
| Both dangerous and non-dangerous cost on the same edge? |
jimgao |
Is it possible that we have both a dangerous and non-dangerous edges on the same edge? For example: 1 2 10 0 1 2 20 1 It was not stated in the problem. |
Feb 16, 2015 - 3:16:31 am UTC |
| No stated bounds on cost |
xiaowuc1 |
For reference, costs definitely do not exceed 1000, as verified by submission 183909. I point this out only because of the content in the analysis. |
Jun 19, 2014 - 3:32:35 am UTC |
| Re: Are the two integers for the same case? |
Alex |
The latter. |
Sep 22, 2013 - 9:49:07 pm UTC |
| Are the two integers for the same case? |
B |
Do we separately calculate for minimal danger and minimal cost, or do we calculate both for the same case prioritizing danger over cost? |
Sep 22, 2013 - 9:32:06 pm UTC |
