given an adjacency list representation of a weighted directed graph G with n vertices, m edges, and no negative cycles.

[answerhappygod]

given an adjacency list representation of a weighted directedgraph G with n vertices, m edges, and no negative cycles.
Given two designated vertices s, t ∈ V and a subset S ⊆ E of theedges are labeled red edges. Describe a O(mn)-time algorithm tofind the shortest path from s to t that uses at most one rededge