Tìm đường đi từ đỉnh S đến đỉnh T.. DFSSTVLT

View as PDF

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 N,M,ST(M,N3000,S,TN,ST).
  • M 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 uv(u,vN).

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

Please read the guidelines before commenting.


There are no comments at the moment.