| 1 Виктор Сергеевич Ширялкин, 29 июня 2023 г. 16:11:52 |
| Каким образом на python решается? через [[]] Memory limit exceeded, через список ребер - Time limit exceeded
|
|
|
| 2 Сомони Фазлиддин, 09 января 2022 г. 8:59:07 |
| Решил задачу не понимая о чём она ) DFS rules!
|
|
|
| 3 Чопонов Данияр, 27 марта 2020 г. 20:53:27 |
| задайте ребра в vector-е. с map-ом ML на 4:)
|
|
|
| 4 Дмитриев Дмитрий Андреевич, 17 марта 2019 г. 22:15:37 |
| Я хранил граф как vector<map<цвет, вершина>>, дальше легко, либо в мапе есть путь по нужному цвету, либо incorrect
|
|
|
| 5 Ондар А, 07 декабря 2018 г. 23:29:32 |
| просто храните двумерный массив, ребятки, никакого dfs! :) edges[N][c], думаю, дальше догадаться легко.
|
|
|
| 6 Алмаханов Нурсултан, 02 апреля 2018 г. 22:04:25 |
| без dfs тоже можно обойти, главное данные нужно на списке смежности хранить
|
|
|
| 7 Балжанов Адлет, 24 декабря 2017 г. 23:07:33 |
| простая реализация dfs, cчитайте количество заходов в рекурсию, если в рекурсию не зашло то выводите INCORRECT
|
|
|
| 8 Азимов Анвар Бахтиерович ОЦКФУ, 09 декабря 2016 г. 20:17:28 |
| "при этом от каждой комнаты отходит не более одного коридора каждого цвета. " - противоречие, может быть несколько коридоров. Выводил инкорект если коридоров цвета col != 1, ВА1. Поменял условие если коридоров цвета col != 0. AC.
|
|
|
| 9 Анисимов Слава Романович, 07 февраля 2016 г. 22:22:16 |
| Граф надо задавать списком смежности
|
|
|
| 10 Анисимов Слава Романович, 07 февраля 2016 г. 15:55:55 |
Как граф задавать?
Задаю таблицей смежности - Memory limit exceeded на 8 тесте
Задаю списком ребер - Runtime error на 4 тесте
|
|
|
