Там, например, надо перенумеровать вершины в порядке tin

Все уже видели что запустили кф по матеше?

mathmash.org или что-то другое?

Всем привет, ребята есть задачи на центроидную декомпозицию ? (нашел бы сам через блоги в кф но он лег ( )

Насколько я помню из курса универской алгебры, эти понятия связаны с понятием порядка/частичного порядка на множестве, т.е. мы привыкли, что ...-1 < 0 < 1 < 2..., но кто запрещает ввести какой-то свой порядок на данном множестве, например, положить, что любой отрицательный элемент больше любого положительного, а между собой они сравниваются по модулю, тогда 0 < 1 < 2 < ... < -1 < -2 и т.п., можно ввести такой порядок, что множество разобьётся на несколько подмножеств, таким образом, что два элемента из разных подмножеств просто нельзя будет сравнить. Соответственно, в вашем примере всё зависит от того, какие правила сравнения вы введёте для множества цифр + алфавита, например если условиться, что между собой цифры и буквы несравнимы, но внутри подможеств возможно сравнение в лексикографическом порядке, то вы получите множество разбитое на две цепи (цифры с минимальным элементом 0 и символы с минимальным элементом а), но установить наименьший элемент не получится, т.к. неизвестен способ сравнения а и 0. А вот если приписать всем элементам специальные коды, или условится, что, например, любая цифра заранее меньше символа, то наименьший элемент появится - 0.
З.Ы. Позволил себе не проверять упомянутые способы сравнения на соответствие свойствам, которые должны быть у отношения частичного порядка, коротко прочитать про всё это можно тут https://ru.wikipedia.org/wiki/%D0%A7%D0%B0%D1%81%D1%82%D0%B8%D1%87%D0%BD%D0%BE_%D1%83%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BE%D1%87%D0%B5%D0%BD%D0%BD%D0%BE%D0%B5_%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE

окей видимо иногда надо смотреть время отправления сообщения сорри за некропостинг

Ребят,не уверен, можно ли тут задавать подобные вопросы, но если что, скажите, я больше не буду.

В общем, вот в чем дело. Решаю на литкоде задачу

https://leetcode.com/problems/path-sum-iii/

Написал, вроде всё работает. Дохожу до определенного тесткейса и задача крешится. И я никак не могу понять, в чем же ошибка. Вот реально, уже неделю сижу, 0 вариантов, что не так

( возможно я дико туплю )

В общем, я в надежде, что, если вдруг у кого будет желания это посмотреть, он сможет тыкнуть мне пальцем, что же я упускаю

Сама реализация

https://pastebin.com/4tZMLF8y

Данные, при которых крешится

[1,0,1,1,2,0,-1,0,1,-1,0,-1,0,1,0]
2


Заранее спасибо и сорян-борян, если такие вопросы тут не одобряют

Ребят,не уверен, можно ли тут задавать подобные вопросы, но если что, скажите, я больше не буду.

В общем, вот в чем дело. Решаю на литкоде задачу

https://leetcode.com/problems/path-sum-iii/

Написал, вроде всё работает. Дохожу до определенного тесткейса и задача крешится. И я никак не могу понять, в чем же ошибка. Вот реально, уже неделю сижу, 0 вариантов, что не так

( возможно я дико туплю )

В общем, я в надежде, что, если вдруг у кого будет желания это посмотреть, он сможет тыкнуть мне пальцем, что же я упускаю

Сама реализация

https://pastebin.com/4tZMLF8y

Данные, при которых крешится

[1,0,1,1,2,0,-1,0,1,-1,0,-1,0,1,0]
2


Заранее спасибо и сорян-борян, если такие вопросы тут не одобряют

В дебаггере погоняй тест

Всем привет. Подскажите, где наиболее доступно рассказывают о мастер-теореме?