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