Мне нужна помощь срочно. Помогите кто может. Не понимаю как делать.

Во втором нужно построить дерево с различными вариантами путей, посчитать сколько в конце будет букв Е и вот кол-во дорог а самый короткий путь можно найти сложив на каждой ветви значения отрезеов путей