Решение 1

Кратчайший путь из 140 в 266: первое ребро 140 → 141, последнее — 232 → 266.

Сумма: вес первого ребра + кратчайший путь 141 → 232 + вес последнего ребра.

🔹 Шаг 1. Собираем граф

from functools import lru_cache

g = {}
for line in open('23.txt'):
    a, b, c = map(float, line.split())
    g.setdefault(a, []).append((b, c))

@lru_cache(None)
def f(x, y):
    if x == y:
        return 0

    m = 10**10
    for v, w in g.get(x, []):
        m = min(m, w + f(v, y))
    return m

def edge(a, b):
    for v, w in g.get(a, []):
        if v == b:
            return w
    return 10**9

print(int(edge(140, 141) + f(141, 232) + edge(232, 266)))

📌 Читаем 23.txt построчно.

🔹 Шаг 2. База рекурсии

from functools import lru_cache

g = {}
for line in open('23.txt'):
    a, b, c = map(float, line.split())
    g.setdefault(a, []).append((b, c))

@lru_cache(None)
def f(x, y):
    if x == y:
        return 0

📌 lru_cache ускоряет повторные вызовы.

🔹 Шаг 3. Перебираем соседей

from functools import lru_cache

g = {}
for line in open('23.txt'):
    a, b, c = map(float, line.split())
    g.setdefault(a, []).append((b, c))

@lru_cache(None)
def f(x, y):
    if x == y:
        return 0

    m = 10**10
    for v, w in g.get(x, []):
        m = min(m, w + f(v, y))
    return m

📌 Ищем минимум суммы веса ребра и пути дальше.

🔹 Шаг 4. Фиксированные рёбра и ответ

from functools import lru_cache

g = {}
for line in open('23.txt'):
    a, b, c = map(float, line.split())
    g.setdefault(a, []).append((b, c))

@lru_cache(None)
def f(x, y):
    if x == y:
        return 0

    m = 10**10
    for v, w in g.get(x, []):
        m = min(m, w + f(v, y))
    return m

def edge(a, b):
    for v, w in g.get(a, []):
        if v == b:
            return w
    return 10**9

print(int(edge(140, 141) + f(141, 232) + edge(232, 266)))

📌 Ответ: 258.