Пусть вновь имеются N станций и таблица цен на проезд между ними. Требуется выяснить, как дешевле проехать от одной определённой станции до другой: напрямую или с одной пересадкой на третьей станции, и если дешевле с пересадкой, то где дешевле всего. Маршруты, требующие более одной пересадки, мы не рассматриваем.
Формат ввода
На первой строке вводится натуральное число N — количество станций. Далее следует N − 1 строка, составляющая половину таблицы цен. После этого следуют номера станций A и B — желаемые пункты отправления и прибытия (на одной строке, через пробел.).
Формат вывода
Выводится одно число — номер станции, пересадкой через которую дешевле всего проехать из A в B. Если таких несколько, выводится наименьший номер. Если дешевле всего не делать пересадок, а ехать напрямую, выводится A (в том числе в том случае, когда существуют маршруты с пересадками за ту же цену).
Пример
Ввод
3
10
1 2
0 1
Вывод
2
есть ли способ сократить код, чтобы выглядел поэлегантнее и краще , чем сейчас?
n = int(input())
s = [[]]
for i in range(n - 1):
s.append([int(j) for j in input().split()])
station = input().split()
a, a1 = int(station[0]), int(station[1])
l = s[max(a, a1)][min(a, a1)]
b = -1
for i in range(n):
if i != a and i != a1:
if (l > s[max(a, i)][min(a, i)] + s[max(i, a1)][min(i, a1)]):
l = s[max(i, a1)][min(i, a1)] + s[max(i, a1)][min(i, a1)]
b = i
if b != -1:
print(b)
else:
print(a)
UPDATE
5
10
1 1
1 1 1
100 1 1 1
4 0
Ожидаемый результат
2
Вывод
3