uva 10845 — The crusades

Revision en1, by Los_Angelos_Laycurse, 2017-07-21 16:31:12

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1786

uva user try has asked problem author for test cases,he sends tests to me,but there are two tests incorrect:

11 20 8 10 78 9 5 4 3 2 9 11 1 46 6 5 46 5 3 14 9 6 75 11 6 5 6 7 16 9 8 62 9 10 78 4 7 42 7 8 53 4 11 10 6 10 38 11 8 60 8 3 16 4 1 16 4 10 41 11 10 20 4 11 9

11 20 5 7 74 5 4 52 10 6 64 2 7 45 7 1 63 10 7 48 3 8 16 3 10 39 7 8 25 11 5 40 2 5 47 4 6 13 3 4 11 11 6 27 10 11 23 4 8 76 1 6 45 9 11 59 7 6 6 11 1 31 8 11 5

first tests offical answer is 163 but mine is 168. second test offical answer is 202 but mine is 206. you can used first edge sets:0,3,6,7,8,10,11,12,13,14,17,18,19 to run first troops. its max_flow value is 108. and use remain edges to run second troops.its max_flow value is 60 . so 163 is definetly incorrect..

sencond test is similar;

you use first edge sets:1,3,5,6,7,8,10,11,12,15 to run first troops .its max_flow value is 109; use other edge sets to run second troops it is 97

so second answer is 206

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Los_Angelos_Laycurse 2017-07-21 16:33:08 4
en2 English Los_Angelos_Laycurse 2017-07-21 16:32:36 98
en1 English Los_Angelos_Laycurse 2017-07-21 16:31:12 1137 Initial revision (published)