Чтобы помочь тебе решить эту задачу, давай построим граф дружеских отношений. На графе вершины будут представлять учеников, а рёбра - их дружеские связи. Смотри, делаем так:
- Рисуем точку для Алины и соединяем её с точками для Игоря и Настя, потому что Алина дружит с ними.
- Рисуем точки для Вадима, Маши и Василиса. Соединяем Машу и Вадима с Василисой, так как они с ней дружат.
- Теперь рисуем точку для Лёры и соединяем её с точкой Игоря, потому что они друзья.
- И, наконец, точку для Яны и соединяем её с точками Марины и Василисой.
Теперь нужно посмотреть на граф и найти, можно ли пройти от Алины к Василисе через друзей. Если можно пройти по рёбрам графа от точки Алины к точке Василиса, значит, Алина может помочь Василисе подготовиться к контрольной.
Если ты визуализируешь это, то увидишь, что:
- Алина соединена напрямую с Игорем и Настей.
- Игорь соединён с Лёрой.
- Настя не соединена с другими, кроме Алины.
- Лёра не соединён с Василисой.
- Вадим и Маша соединены с Василисой, но
