Изменения

Перейти к: навигация, поиск

Centroid decomposition

3 байта убрано, 02:17, 14 июня 2017
Введение
{{Задача
|definition = Есть прямая дорога, на которой расположены <tex>n</tex> городов. В некоторых городах есть госпитали, которые могут принимать больных. Поступают запросы вида :
1) * дан город <tex>v</tex>, в котором находится больной и требуется найти такой город <tex>u</tex>, что <tex>abs{u - v}</tex> минимально возможное.2) * дан город <tex>v</tex> и сказано, что больше он не будет принимать больных3) * дан город <tex>v</tex> и сказано, что теперь он может принимать больных
}}
Для начала решим обе задачи.
186
правок

Навигация