Ответ:

1. Грамматическая основа: девочка встретила, они отправились.
2. Тип предложения: Сложноподчинённое с придаточным времени.
3. Союз: Когда (подчинительный).