Example 1:
Input: routes = [[1,2,7],[3,6,7]], source = 1, target = 6
Output: 2
Explanation:
Example 2:
Input: routes = [[7,12],[4,5,15],[6],[15,19],[9,12,13]], source = 15, target = 12
Output: -1
Example 3:
Input: routes = [[1,5,7],[3,5,6],[6,8]], source = 5, target = 5
Output: 0
Explanation:
You are given an array routes where routes[i] is a bus route that the ith bus repeats forever.
For example, if routes[0] = [1, 5, 7], this means that the 0th bus travels in the sequence 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> ... forever.
You will start at the bus stop source and want to travel to the bus stop target. You can travel between bus stops by buses only.
Return the least number of buses you must take to travel from source to target. Return -1 if it is not possible.
Take the first bus from stop 1 to stop 7, then transfer to the second bus to reach stop 6.
You are already at the destination stop, so you do not need to take any bus.
1 <= routes.length <= 5001 <= routes[i].length <= 10^5routes[i] are unique.sum(routes[i].length) <= 10^50 <= routes[i][j] < 10^60 <= source, target < 10^6