Longest-path I found the longest path from s to t using dynamic programming. The roads between two cities are directed and number of cities, number of roads, start city and target city and the lengths of roads from city ai to bi are given.