Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho đồ thị vô hướng có N đỉnh, M cạnh, không có chu trình. Hãy tìm đường đi từ đỉnh S đến đỉnh T.
Dữ liệu:
- Dòng 1: Ghi số nguyên dương
và dòng tiếp theo, mỗi dòng ghi số nguyên dương u và v thể hiện có đường đi giữa hai đỉnh và .
Kết quả: Ghi ra đường đi từ S tới T. Mỗi số cách nhau một dấu cách. Nếu không có đường đi thì ghi ra -1.
Ví dụ:
INPUT
Copy
12 7 2 10
1 2
2 5
2 6
6 10
3 4
9 11
9 12
OUTPUT
Copy
10 6 2
(truy vết ngược)
Comments