|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
267. From Fly to Elefant
|
| View Problem Statistics | Submit | Problem added Undefined |
|
Даны два слова и словарь. Требуется построить цепочку слов от первого слова до второго, в котором каждые два соседних слова
принадлежат словарю и отличаются только в одной букве. Входные данные: В первых двух строках содержатся исходные слова одинаковой длины (не более 20 символов). В каждой следующей строчке содержится по одному слову словаря (все они имеют такую же длину). Словарь содержит не более 10000 слов. Слова записаны в кодировке Windows-1251. Слова могут содержать как строчные, так и прописные буквы, при сравнении регистр символов не учитывается. Выходные данные: Выведите найденную последовательность слов, разделяя их пробелами. При этом все слова выводите только строчными буквами. Если решений нет, выведите "NO". Пример входных данных: мел рот мел мир МОЛ мот ров рот сон Пример выходных данных: мел мол мот рот |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Sorted Problems / | Graphs / |
| 63. Even graph | 267. | 890. Maze | 9. Net | 292. One-way Racing |
| Educational Courses / | Algorithms and Data Structures / | Graph Algorithms / |
| 1968. Evacuation | 267. | 9. Net | 246. Path in Labyrinth | 297. Races |
| Problems from Contests and Camps / | VoSU Selection Rounds / | VSPU Selection Round 2014 / |
| 898. 4 - Languages | 267. | 67. 6 - Restoration of Brackets |
| Problems from Contests and Camps / | Trainings of Vologda SU / | Graphs: traversal and shortest paths / |
| 267. | 204. B - Переливания | 9. C - Net | 205. D - Игра в города |
| time generating 0.109 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |