Я получил АС! Сложность O(N+M)=O(2N). Стандартный обход в глубину, но несколько изменённый. Важно что-то заметить про висячие вершинки.

Edited by author 07.07.2015 00:02

Edited by author 07.07.2015 00:02

Edited by author 07.07.2015 00:02