P2991 [USACO10OPEN] Water Slides G

Inspired by the new water park at Machu Picchu in Peru, Farmer John has decided to build one for the cows. Its biggest attraction is to be a giant water slide of a peculiar design. The superslide comprises E (1

\* Line 1: Three space separated integers: V, E, and K \* Lines 2..E + 1: Line i+1 contains three space separated integers: P\_i, Q\_i, and F\_i

\* Line 1: A single line with a single integer that is the minimum fun that Bessie can guarantee she can have.