12 1 6 330 74 346 98 495 177 494 246 338 253 6 330 495 338 446 346 74 446 177 494 6 495 Total revenue: 27 Total edge cost: 68755 Limited budget: 687 Collected revenue: 27 Consumed budget: 12