Как я могу запустить pagenumbers, где первый раздел происходит в Латексе? [закрытый]

Этот код делает пару ошибочных предположений о проблеме, которые объясняют, почему она работает не так, как вы ожидаете.

1. Входными данными является граф , а не дерево . Глядя на этот пример ввода, где нас просят найти максимальный путь от корня к листу,

      3
     7 4
    2 4 6
   8 5 9 3
   

   Мы можем наблюдать следующие отношения между узлами:

         3
        / \
       ↓   ↓
       7   4
      / \ / \
     ↓   ↓   ↓
     2   4   6
    / \ / \ / \
   ↓   ↓   ↓   ↓
   8   5   9   3
   

   , потому что каждый Внутренний узел имеет двоих детей, вы должны (понятно) прийти к выводу, что это дерево. Но определение дерева таково, что у каждого ребенка не более одного родителя, поэтому у нас есть противоречие. Это на самом деле направленный ациклический граф .

2. Даже если бы это было дерево, превращение его в BST коренным образом меняет его структуру . Рассмотрим приведенный выше ввод еще раз. Запуск вашего алгоритма insert приводит к следующей структуре бинарного дерева поиска :

            3
           / \
          /   \
         /     \
        2       7
         \     / \
          3   4   8
             / \   \ 
            4   6   9
               /
              5
   

   Очевидно, что эта структура имеет мало общего с исходным вводом, и запуск суммы максимального пути алгоритм на этой структуре даст 3 + 7 + 8 + 9 = 27, когда правильный ответ 3 + 7 + 4 + 9 = 23.

Я рекомендую переформулировать проблему как задачу о графе и исходя из этого.