Юрий Янин, это в вашей голове теряется математический смысл, а в моём коде ничего не теряется. Больше того, в нём намерено оставлены избыточные проверки и нет игры с симметриями - всё для того, чтобы дошло.
Но нет.
Есть много разных слов, и обозначают они разное.
Но не будем о грустном. Есть и хорошее: слова запись в этом контексте не существует! И употреблять его не надо! Ура!
А употреблять нужно оператор и кейворд (англ. "ключевое слово").
Запомни.
Ну а смысл тебе кто-нибудь еще объяснит.
hell0_w0rId, длинная арифметика - баловство для математиков, играющихся с теорией чисел или комбинаторикой. Длинный float вообще никому не нужен - напротив, есть реализации 16битного float, например в GPU. Есть рациональные числа (Fraction) - тоже для математиков. есть Complex для них же. Ну и есть произвольной точности Decimal для чокнутых скруджей-финансистов.
Все потребности в числах более-менее покрыты. Изобрести что-то полезное здесь трудно)
SmaiL, смотрите: честного решения (кроме прямого перебора) я тут не жду. Причина в том, что алгоритмы построения мин. остовного дерева - они, грубо говоря, минимизируют метры, а вы хотите, удерживаясь в бюджете метров, максимизировать килограммы.
Минимизировать можно что-то одно, но как привести метры к килограмам?
Есть идея некоторой эвристики. Идея этой идеи в том, чтобы мелкие, малоценные вершины вытеснить на периферию графа, в листья, и там их можно помаленьку обрывать, не нарушая связности оставшегося дерева.
Припишем каждой вершине вес, ценной - маленький, бросовой - большой (о величинах позже). Добавим к весу каждого ребра сумму весов его вершин. На полученном графе построим остовное дерево. Вернём оставшимся граням исходные веса. Ну и будем обрывать малоценные листья, пока не влезем в бюджет.
И да, вы не знаете, как записывается факториал? Это же вроде проходят в 11 классе? Вы еще не проходили?