John muốn lập trình được một phần mềm tìm đường đi ngắn nhất đến công ty của mình (giả sử xem địa điểm bắt đầu của John là 0 và địa điểm của công ty là N-1)
Input:
+Hàng đầu nhập vào 2 giá trị N và E (với N là số địa điểm và E là số đường đi )
- E dòng tiếp theo sẽ nhập vào 2 số x,y (Với x, y là địa điểm thứ x và địa điểm thứ
y(0<=x,y< N ). Và E[i] là đường đi giữa từ điểm x đến y)
Output:
Một mảng số nguyên các vị trị mà John phải đi qua ( xuất phát từ 0 và kết thúc tại N-1 )
EX:
input
7 8
0 1
0 2
0 3
0 5
3 4
4 5
4 6
5 6
output
0 5 6
giúp em với 
để mình tham khảo thử tại mình cũng chưa gặp dạng này bao giờ nên cũng chịu
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?