|
|
back to boardИдея Я получил АС! Сложность 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 |
|
|