| 1 Шишко Артём, 28 июня 2026 г. 14:51:35 |
| Подскажите пожалуйста почему может быт ошибка на 4 тесте
|
|
|
| 2 Неизвестный, 18 ноября 2025 г. 15:18:04 |
| помните про -1 и 0 в BFS
|
|
|
| 3 Неизвестный, 18 ноября 2025 г. 15:17:38 |
| Можно решить и в глубину.Ну там когда я сам решал я подумал что друзьями считаються только те люди у которыз расстояние от выбранной вершины максимум 2.Оказывается друзбями считаються все те люди которым ты можешь пойти по ребру из выбранной ребра.Так что BFS тоже проходят ребята.
|
|
|
| 4 Олжабай Сабыржан, 14 сентября 2022 г. 8:27:18 |
| если 1 2 друзья и 2 3 друзья то значит 1 3 тоже друзья?
|
|
|
| 5 Кактус, 22 июля 2022 г. 13:58:50 |
| Хз, я сделал через систему непересекающихся множеств (DSU).
|
|
|
| 6 Перепечаев Виктор Александрович, 03 января 2022 г. 11:49:49 |
| Здесь также можно использовать и BFS.
|
|
|
| 7 Романовский Владислав Александрович, 29 декабря 2021 г. 15:22:37 |
| Решил поиском в глубину с глобальной переменной счетчиком
|
|
|
| 8 Гнедов Андрей Александрович, 26 декабря 2021 г. 9:13:13 |
| В разборе верная идея, но не совсем верная реализация. При обработке нужно увеличивать счётчик, только если мы пришли в ещё не сосчитанного друга. Может оказаться, что для одного и того же друга обход запустили несколько раз, тогда его и сосчитают несколько раз.
|
|
|
| 9 Баенхаев Павел Сергеевич, 13 ноября 2021 г. 14:29:03 |
| Флойд с первого раза)
|
|
|
| 10 Смычёк Артём Сергеевич, 22 декабря 2020 г. 10:08:59 |
| Сделал через систему непересекающихся множеств
|
|
|
| 11 ППП, 09 января 2019 г. 16:58:44 |
Почему в разборе указана квадратичная сложность? DFS работает за линию.
DFS работает за линию от числа рёбер. А число рёбер в данном случае может быть равно квадрату числа вершин, то есть квадрату N.
|
|
|
| 12 Курбатов Егор Павлович, 27 октября 2015 г. 18:13:32 |
| Главная диагональ всегда 0 ?
|
|
|
| 13 Кудрявцев Даниил Олегович, 03 октября 2015 г. 21:39:51 |
| Алгоритм Флойда прекрасно зашёл)
|
|
|
| 14 Данковцев Максим Алексеевич, 03 декабря 2012 г. 20:45:11 |
| В глубину всё проходит!
|
|
|
| 15 Глейх Андрей Артурович, 30 мая 2012 г. 19:52:19 |
| чуть чуть переделываем волновой алгоритм из задачи 127 и вуаля..
|
|
|
| 16 Касенов Бекжан, 16 мая 2012 г. 16:01:39 |
| В глубину все прекрасно проходит. Слишком завышена оценка. Я решал сам, получилось почти как в разборе. :DDD
|
|
|
| 17 Бердников Алексей Викторович, 14 июня 2011 г. 16:02:56 |
| «Также» во втором предложении пишется слитно (в обоих случаях).
|
|
|
| 18 Цветков Павел Андреевич, 22 мая 2011 г. 10:27:03 |
| Подскажу: будьте внимательны с локальными (!) переменными в функции.
|
|
|
| 19 Астровский Александр Сергеевич, 01 ноября 2010 г. 22:52:26 |
скажите почему в решение задач пишеться поиск в глубину? Ведь ширина намного легче и быстрее в данном случае?
да нет, по-моему dfs проще bfs. ведь во втором случае надо хранить список вершин, а в первом нет.
|
|
|
| 20 Коншин Андрей Сергеевич, 23 декабря 2009 г. 18:35:42 |
| хм...задача что-то простой оказалось,не на 40%)))
|
|
|
