Tình yêu lạc lối (Bản dễ)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
nguyendanghau2006 , phuoc
Dạng bài
Điểm: 400 (p) Thời gian: 0.02s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Đề bài: nbkfucs và Bình Minh là đôi vợ chồng chưa cưới nhưng yêu nhau hết mực. Một hôm, quái vật Thuỳ Duyên đến và bắt Bình Minh đi. nbkfucs rất buồn và quyết định lên đường giải cứu người yêu. nbkfucs đến gặp thần huỷ diệt phuoc để cầu xin thần ban cho sức mạnh để giải cứu người yêu. Vì không biết quái vật có sức mạnh như thế nào nên nbkfucs đến gặp vị thần tối cao nhất là nguyendanghau2006 để tư vấn. Sau đó, nguyendanghau2006 đã ban cho nbkfucs một khả năng có thể nhìn thấy được dấu vết mà quái vật Thuỳ Duyên đã bay qua. Với sức mạnh mà nbkfucs được vị thần huỷ diệt phuoc ban cho thì nbkfucs có thể bay với một tốc độ chóng mặt để tới hang ổ của quái vật Thuỳ Diên. Nhưng trong lúc bay tới nơi thì nbkfucs gặp rắc rối khác. Hang ổ của con quái vật Thuỳ Diên là một mê cung có rất nhiều con đường, mà nbkfucs không thể vừa đi vừa tìm kiếm vì người yêu của anh sắp bị quái vật ăn thịt. nbkfucs đang không biết làm thế nào thì chợt nhớ ra các chúa tể coder trên LQDOJ, vì vậy nbkfucs quyết định nhờ các bạn tìm giúp con đường từ nơi anh đang đứng tới nơi người yêu đang bị bắt giữ.

Input:

  • Dòng thứ nhất là \(4\) số \(n,m,s,t\) lần lượt là số phòng, số con đường, nơi
    xuất phát và nơi cần đến.
  • \(m\) dòng tiếp theo, mỗi dòng chứa \(2\) số \(u,v\) thể hiện đường nối giữa các
    phòng.

Output:

  • Dòng đầu tiên là số cách \(t\) để nbkfucs đến nơi người yêu đang
    ở.
  • \(t\) dòng tiếp theo gồm các con đường tìm được, bắt đầu từ \(s\), kết thúc
    ở \(t\). Nếu không tìm được đường đi thì xuất ra “nbkfucs cô đơn”.

Ví dụ:

Input:

5 7 1 5
1 2
1 4
1 5
2 3
2 5
3 4
4 5

Output:

5
1 2 3 4 5 
1 2 5 
1 4 3 2 5 
1 4 5 
1 5

Bình luận