def test4(self): N, M, F = 4, 20, 3 A, B = 7, 20 sol = Solution() res = sol.get_short_path(N, M, F, A, B) self.assertEqual(res, [7, 10, 19, 20])
def test1(self): N, M, F = 4, 20, 2 A, B = 1, 20 sol = Solution() res = sol.get_short_path(N, M, F, A, B) self.assertEqual(res, [1, 9, 17, 19, 20])
def test3(self): N, M, F = 4, 20, 2 A, B = 19, 17 sol = Solution() res = sol.get_short_path(N, M, F, A, B) self.assertEqual(res, [])