Ответ:

Придаточная часть «Когда мы пошли в кино» присоединяется к главной части «на улице начался дождь» подчинительным союзом «когда».

Ответ: a) подчинительной связью.