Центроид №2 | Бонусы и интересные факты

Полная схема разложения центроида: https://repovive.com/roadmap/centroid-decomposition Если вы когда-либо читали о теории графов или участвовали в соревнованиях Codeforces или Leetcode, вы, вероятно, слышали о деревьях. Это бонусный урок о центроиде — важной вершине, которая помогает решать многие задачи. 00:00 Введение 00:45 Все центроиды смежные. 3:08 Сколько центроидов? 5:14 Другое определение центроида 6:20 Доказательство равенства 13:15 Второе доказательство существования центроида 15:17 Третье доказательство существования центроида Я расскажу о другом определении центроида и двух других доказательствах его существования. Вы также можете ознакомиться с этой публикацией на Codeforces. Кроме того, я приглашаю вас присоединиться к сообществу спортивного программирования. Не упустите возможность связаться со мной в социальных сетях: Linkedin: Shayan Chashm Jahan Если вы хотите поддержать мою инициативу, пожалуйста, поставьте лайк под видео и подпишитесь на канал. Это помогает мне понять, что у моих видео есть своя аудитория, и они помогают людям.