Сложная алгоритмическая задача
[Включить DeepThink] Реши задачу: дан граф из N узлов, найди k-кратчайших путей между A и B без повторов рёбер. Дай: 1) разбор сложности, 2) псевдокод, 3) Python-имплементация, 4) тесты.
Почему работает: R1 показывает chain-of-thought — видно ход мысли, не чёрный ящик.