c Test Graph c 5 vertices and 6 edges p max 5 6 n 1 s n 5 t a 1 2 8 a 1 3 10 a 2 4 4 a 3 4 5 a 3 5 6 a 4 5 10