355
правок
Изменения
→Структура данных
* $R_j$ удалятся из $S_{i - 1}$ на шаге (1)
* $R_k$ создается в $S_{i}$ на шаге (2)
* $R_j \cap R_k \not ne \empty varnothing $
Очевидно, что треугольники из $S_1$ (и только они) не имеют исходящих ребер.
