Подсказка к задаче 411

Рассмотрите эту задачу как граф. Из условия следует, что граф не содержит пустых треугольников. От противного.