P
Я бы это через лист сетов делал бы. Идёшь по вершинам и каждую добавляешь туда, где есть ее соседи, либо если нету, то добавляешь новый
решение продвинулось, но по времени теперь застрял(
похоже подразумевается как-то вести учет всех «кластеров из графов» (количество компонент связанности?) и при изменении связей просто обновлять информацию как-то 🤔
пойду подумаю крч, надо как-то гулять только по местам изменений (чтобы по времени ок было)
похоже подразумевается как-то вести учет всех «кластеров из графов» (количество компонент связанности?) и при изменении связей просто обновлять информацию как-то 🤔
пойду подумаю крч, надо как-то гулять только по местам изменений (чтобы по времени ок было)
