Maximal Score Path

Best algorithm for solving Maximal Score Path problem?

//