{"code":"lostlove","name":"Tình yêu lạc lối (Bản dễ)","description":"**Đề bài:**  [user: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. [user:nbkfucs] rất buồn và quyết định lên đường giải cứu người yêu. [user:nbkfucs] đến gặp thần huỷ diệt [user: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 [user:nbkfucs] đến gặp vị thần tối cao nhất là [user:nguyendanghau2006] để tư vấn. Sau đó, [user:nguyendanghau2006] đã ban cho [user: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à [user:nbkfucs] được vị thần huỷ diệt [user:phuoc] ban cho thì [user: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ì [user: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à [user: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. [user: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 [user: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ữ.\r\n\r\n**Input:**\r\n\r\n - 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\r\n   xuất phát và nơi cần đến.\r\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\r\n   phòng.\r\n\r\n**Output:**\r\n\r\n - Dòng đầu tiên là số cách $t$ để [user:nbkfucs] đến nơi người yêu đang\r\n   ở.\r\n - $t$ dòng tiếp theo gồm các con đường tìm được, bắt đầu từ $s$, kết thúc\r\n   ở $t$. Nếu không tìm được đường đi thì xuất ra “nbkfucs cô đơn”.\r\n\r\n**Ví dụ:**\r\n\r\n**Input:**\r\n\r\n    5 7 1 5\r\n    1 2\r\n    1 4\r\n    1 5\r\n    2 3\r\n    2 5\r\n    3 4\r\n    4 5\r\n\r\n**Output:**\r\n\r\n    5\r\n    1 2 3 4 5 \r\n    1 2 5 \r\n    1 4 3 2 5 \r\n    1 4 5 \r\n    1 5","points":400.0,"partial":true,"time_limit":0.02,"memory_limit":524000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}