Let G $=($V$,$ E$)$ be a directed graph with nonnegative edge costs c : E $->$ N$.$

We seek a subset S $$ V that maximizes the total cost of edges going out of S;

Give a greedy algorithm for the above problem

with an approximation guarantee of $1/4.$