[ Advanced algorithm] 4

Cho đồ thị có hướng với n đỉnh, các đỉnh được đánh số từ 1 tới n. Biết khoảng cách giữa 2 đỉnh có cạnh nối luôn là 1, hãy viết hàm tính độ dài đường đi dài nhất từ đỉnh u tới đỉnh v (một đỉnh chỉ xuất hiện nhiều nhất 1 lần trên đường đi từ u với v). Nếu không tồn tại đường đi từ u với v thì output là -1.

Ví dụ

• Cho n = 3, edges = [[1, 2], [2, 3], [1, 3]], u = 1, v = 3, output sẽ có dạng longestPath(n, edges, u, v) = 2.
  Giải thích: đường đi dài nhất từ đỉnh 1 tới đỉnh 3 có dạng: 1 -> 2 -> 3.
• Cho n = 3, edges = [[1, 2], [1, 3], [2, 1]], u = 1, v = 3, output sẽ có dạng longestPath(n, edges, u, v) = 1.
• Cho n = 3, edges = [[1, 2], [2, 3], [2, 1]], u = 3, v = 1, output sẽ có dạng longestPath(n, edges, u, v) = -1.

Đầu vào/Đầu ra

• [Thời gian chạy] 0.5s
• [Đầu vào] Integer n
• [Đầu vào] Matrix of integers edges
• [Đầu vào] Integer u, v
• [Đầu ra] boolean