[ Advanced algorithm] 3
Cho đồ thị có hướng với n đỉnh. Các đỉnh được đánh số từ 1 tới n. Hãy tìm đỉnh mà từ đỉnh đó có thể đi tới tất cả các đỉnh khác. Đầu vào luôn đảm bảo chỉ tồn tại duy nhất 1 đỉnh như vậy.
Ví dụ
- Cho
n = 3, edges = [[1, 2], [2, 3]], output sẽ có dạngbeautifulVertex(n, edges) = 1.
Giải thích: từ đỉnh1có thế đi tới đỉnh2và đỉnh3. - Cho
n = 5, edges = [[2, 1], [1, 3], [2, 4], [3, 5], [1, 4]], output sẽ có dạngbeautifulVertex(edges, n) = 2.
Đầu vào/Đầu ra
- [Thời gian chạy] 0.5s
- [Đầu vào] Integers n
- [Đầu vào] Matrix of integers edges
- [Đầu ra] Integer
Post Comment